有向图数据结构_数据结构关于图的存储结构。（只有一点点）

数据结构之图的存储结构：

图：有向图

无向图

网：在图的基础上在每条边上加入权值。

图的存储结构有四类：

邻接矩阵，邻接表（通用）

十字链表（只用于有向图）

邻接多重表（只用于无向图）

邻接矩阵（数组）：图：数组中只有0和1

网：数组中只有权值和∞

例

图：数组中的23位置上的1表示顶点2，3之间存在边。

网：数组中的23位置上的值表示顶点2，3边上的权值。

创建无向网：

1.输入总顶点数，总边数。

2.填入各个点的数据存入顶点表中。

3.初始化邻接矩阵，全部为∞。

4.依次输入每条边相关的顶点和其权值，确定顶点在矩阵中的位置后，输入权值。&#