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