首页
用正邻接链表保存有向图,各结点的结构形式如下,所有的顶点结点放在数组adjlist[]中,统计图中顶点的入度。
2024-11-07 07:44:21
数据结构(13181)
用正邻接链表保存有向图,各结点的结构形式如下,所有的顶点结点放在数组adjlist[]中,统计图中顶点的入度。
【正确答案】:统计图中顶点的入度。
P=G->adjlist[k].firstarc
P=p->nextarc
上一篇:
设T是指向二叉树根结点的指针变量,用非递归方法统计树中叶子结点的数目。
下一篇:
H->R[s…m]中记录关键字除H->R[s].key均满足堆定义,调整H->R[s]的位置使之成为小根堆。