写在前面:本篇写用邻接矩阵实现的数据结构-----图
(一)、邻接矩阵实现的图的构成如下图
图是有顶点(Vertex)和边(Edge)组成。
(二)、把Vertex的连接方式用一张表来画出来
1表示两个顶点有连接,0表示没有连接。
(三)代码实现这个图:
#include <iostream>
using namespace std;
#define MAX_VERTEXS (20)
class Vertex //顶点
{
public:
Vertex(char lab) :label(lab)
{}
private:
char label;
};
class Graph //图
{
public:
Graph();
~Graph();
void addVertex(char la