图(一)----邻接矩阵

写在前面：本篇写用邻接矩阵实现的数据结构-----图

 

(一)、邻接矩阵实现的图的构成如下图

 

图是有顶点(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;
};

cla