1、图的邻接矩阵存储
class MGraph{
int Vexnum;// 顶点数
int Arcnum; // 边数
char *Vexs; //顶点信息集,string *Vexs;
int **Edges; //边信息集
public:
MGraph(int n); //构造函数,赋值并分配空间
~MGraph();
}
2、邻接表(Adjacency List)
邻接表是图的一种链式存储结构
在邻接表中,每个顶点设置一个单链表,其每个结点都是依附于该顶点的边(或以该顶点为尾的弧)
还挺容易理解的。
如果是带权路径
很好理解,接下来我们看代码实现: