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