图 简单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;}