鄰接矩陣。就是一個矩陣。存儲著各個頂點之間的關系 栗子 權值==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;}