假设一个有向图G采用邻接表存储,分别设计实现以下要求的算法:求出图G中每个顶点的入度。
void GetIndegree(Graphlass &gobj)[br][/br]{ for(int i=0;i< gobj.g.n;i++) { int sum=0; ArcNode *p; for(int j=0jadilisti].firstarc; while(p!=NULL) { if(p->adjvex==i) {sum++; break; } else p=p->nextarc } cout<<"第i个顶点的入度为"<
举一反三
内容
- 0
若图G采用邻接表存储,邻接表中有奇数个表结点,下列选项正确的是__________。 A: G中有奇数个顶点 B: G中有偶数个顶点 C: G为无向图 D: G为有向图
- 1
一个有向图G中某顶点v的度为k1,入度为k2,则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。
- 2
有向图G的逆邻接表中,每个顶点邻接表中所含的结点数等于该顶点的__________。
- 3
设图G有n个顶点和e条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )。
- 4
假设一个无向图是非连通的,采用邻接表作为存储结构。设计一个算法,利用深度优先遍历方法求出该图连通分量个数