/*
连通无向图;
邻接绝阵表示图就是在二维数组中数组元素的真假表示两个
节点是否相邻接
*/
#include <iostream>
using namespace std;
#define MAXSIZE 20 //数据元素最大长度
#define MAXDATA 999 //最大数据
class Map //邻接矩阵类
{
private:
char Data[MAXSIZE];
int MatrixArry[MAXSIZE][MAXSIZE]; //矩阵
int Visited[MAXSIZE]; //标记
int Endgs; //边数
int Vertices; //顶点数
public:
Map() //初始化构造函数
{
Endgs = 0;
Vertices = 0;
for(int i = 1; i <= MAXSIZE; i++)Data[i] = '\0'; //初始化数据数组
for(i = 1; i <= MAXSIZE; i++) //初始化矩阵
for(int j = 1; j <= MAXSIZE; j++)
if(i == j)
MatrixArry[i][j] = 0;
else
MatrixArry[i][j] = MAXDATA;