用正邻接链表保存有向图,各结点的结构形式如下,所有的顶点结点放在数组adjlist[]中,统计图中顶点的入度。

用正邻接链表保存有向图,各结点的结构形式如下,所有的顶点结点放在数组adjlist[]中,统计图中顶点的入度。


【正确答案】:统计图中顶点的入度。
P=G->adjlist[k].firstarc
P=p->nextarc