邻接矩阵存储图

5、图及其操作
基本功能要求：
(1)图的建立，要求采用邻接矩阵作为存储结构。
(2)输出结点的度（或出度和入度）
(3)将图的存储结构邻接矩阵转换为邻接链表。

这题应该怎么做啊？跪求编码～～详细点啊

举报该问题

第1个回答 2020-11-06

相似回答

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵...答：【答案】：D 对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。

如何用邻接矩阵表示图?答：画出图，然后根据深度优先或者广度优先搜索遍历边，连接边，如果顶点访问过了，那就不连接边的两个顶点。如图所示：

图的存储结构——所存储的信息有哪些?答：（1）图的邻接矩阵表示是唯一的。（2）无向图的邻接矩阵一定是一个对称矩阵。因此，按照压缩存储的思想，在具体存放邻接矩阵时只需存放上（或下）三角形阵的元素即可。（3）不带权的有向图的邻接矩阵一般来说是一个稀疏矩阵。因此，当图的顶点较多时，可以采用三元组表的方法存储邻接矩阵。（4）对于...

图- 图的存储结构 - 邻接矩阵表示法答：∞表示一个计算机允许的大于所有边上权值的数【例】下面带权图的两种邻接矩阵分别为A 和A 图的邻接矩阵存储结构形式说明 define MaxVertexNum l //最大顶点数应由用户定义 typedef char VertexType; //顶点类型应由用户定义 typedef int EdgeType; //边上的权值类型应由用户定义 typedef struct{...

大家正在搜

非简单图的邻接矩阵邻接表和邻接矩阵数据结构有向图的邻接矩阵图的基本存储结构完成下图的邻接矩阵存储邻接矩阵怎么看顶点数邻接表存储表达模型图的邻接矩阵和邻接表代码用邻接表实现图的存储

有向图的邻接表存储如图所示，请画出其邻接矩阵存储结构

用邻接矩阵储存图，所占用的储存空间大小只与图中顶点个数

c/c++图的邻接矩阵存储结构

怎样用邻接矩阵为存储结构创建一个无向图

数据结构：画出下图的邻接矩阵存储结构

已知带权有向图如图所示,画出该图的邻接矩阵存储结构.

图的邻接矩阵是哪种存储结构？

数据结构（用邻接矩阵存储时）中图的顶点信息有什么用？