2021-12-24 数据结构期末机考复习六 图

1、图的邻接矩阵存储

class MGraph{
     int     Vexnum;// 顶点数
     int     Arcnum; // 边数
     char   *Vexs;     //顶点信息集，string  *Vexs;
     int     **Edges;    //边信息集
public:
     MGraph(int n);  //构造函数，赋值并分配空间
     ~MGraph();
}

2、邻接表(Adjacency List)

邻接表是图的一种链式存储结构

在邻接表中，每个顶点设置一个单链表，其每个结点都是依附于该顶点的边（或以该顶点为尾的弧）

 还挺容易理解的。

如果是带权路径

 

 很好理解，接下来我们看代码实现：