邻接矩阵存图

 1 #include<iostream>
 2 using namespace std;
 3 int i,j,k,e,n;
 4 double g[101][101];
 5 double w;
 6 int main()
 7 {
 8     int i,j;
 9     for (i = 1; i <= n; i++)
10       for (j = 1; j <= n; j++)
11         g[i][j] = 0x7fffffff（赋一个超大值）; 
12  //初始化，对于不带权的图g[i][j]=0，表示没有边连通。这里用0x7fffffff代替无穷大。
13     cin >> e;
14     for (k = 1; k <= e; k++)
15     {
16          cin >> i >> j >> w;       //读入两个顶点序号及权值
17          g[i][j] = w;             //对于不带权的图g[i][j]=1
18          g[j][i] = w;            //无向图的对称性,如果是有向图则不要有这句！
19     } 
20     …………
21     return 0;
22 }

 

转载于:https://www.cnblogs.com/lyqlyq/p/6682529.html