更多“对n个顶点的有向图G,采用邻接表存储,请回答下列有关问题: (1)如何求图中的边数? (2)如何判断顶点i到顶点j是否有边相连? (3)如何求任意一个顶点i的入度?”相关的问题
第1题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
点击查看答案
第2题
对于一个具有n个顶点和e条边的无向图,若采用邻接表存储,那么,所有顶点邻接表的长度之和等于____。
点击查看答案
第3题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第4题
对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则边结点有 个。
点击查看答案
第5题
对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则边结点有 个。
点击查看答案
第6题
对有n个顶点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是?
点击查看答案
第7题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案
第8题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()
点击查看答案