假设一个有向图G采用邻接表存储，分别设计实现以下要求的算法:计算图G中出度为0的顶点数。[br][/br]
int GetZeroOudegee(GraphClass &gobj){ int count=0; for(int i=0;i< gobjgn;i++) { Int sum=0; ArcNode *p; p=gobj.G->adjlist[i].fistarc; while(p!=NULL) { sum++; p=p->nextarc; } if(sum==0) count++; } return count;}
举一反三
内容
- 0
有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
- 1
设图G有n个顶点和e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为（ ）。
- 2
有向图G的逆邻接表中，每个顶点邻接表中所含的结点数等于该顶点的__________。
- 3
有向图G采用邻接表存储结构，下面描述了求顶点入度的算法FindInDegree，数组indegree存储各顶点入度，在下划线应填入的语句或表达式是__________。【图片】
- 4
一个有向图,若一顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点的单链表中的结点数为____个,对应邻接表中该单链表中结点数为____ 。