如果结果不匹配，请 
更多“图的存储方法很多，常用的有邻接矩阵、________、十字链…”相关的问题
第1题
在下列有关图的存储结构的说法中错误的是()。
在下列有关图的存储结构的说法中错误的是（)。
点击查看答案
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关
B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下(上)三角部分就可以了
第3题
试以邻接矩阵为存储结构实现图的基本操作:InertVex(G,v).InserAr(G,vw)、DeleteVex(G,v)和DeleteArc(G,v,w)。
试以邻接矩阵为存储结构实现图的基本操作:InertVex（G,v).InserAr（G,vw)、DeleteVex（G,v)和DeleteArc（G,v,w)。
点击查看答案
第4题
设有向图具有n个顶点和e条边，如果用邻接矩阵作为它的存储结构，则拓扑排序的时间复杂度为()。
设有向图具有n个顶点和e条边，如果用邻接矩阵作为它的存储结构，则拓扑排序的时间复杂度为（)。
点击查看答案
A、O(nlog2e)
B、0(n+e)
C、((n')
D、O(n2)
第8题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一
个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.
点击查看答案
第9题
对图9.17给出的有向图G:（1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.（2)计算说
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算
说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算
,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
