图 简单c++邻接矩阵 无向图

邻接矩阵。就是一个矩阵。存储着各个顶点之间的关系 栗子 权值==0 无关联 >0.就有联系

而且 因为无向嘛。。是沿着对角线对称的。 

这个适合用于稠密图。不然浪费空间了。

struct Graph{	char v[555];//顶点	int  edge[555][555];//边与边之间的权值	int n, e;//点 边的数量	};class A{public:	explicit A(int m,int n);//m定点数 n边数	~A();	PRivate:	Graph *G;};A::A(int m, int num){	G = new Graph;	G->n = m;	G->e = num;		for (int i = 0; i < G->n;i++)	{				cout << "Input a char as Node/n";		char a;		cin >> a;		G->v[i] = a;//初始化顶点信息			}	for (int i = 0; i < G->n; i++)	{				for (int j = 0; j < G->n; j++)			G->edge[i][j] = 0;//把矩阵初始化	}	for (int i = 0; i < G->e; i++)	{		cout << "Input i j w/n";		int egi;		int egj;		int w;		cin >> egi >> egj >> w;		G->edge[egi][egj] = w;//i j 这条边的权值		G->edge[egj][egi] = w; //j i 权值	}	}A::~A(){	delete G;}