邻接矩阵存图

 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 }

 

posted @ 2017-04-08 18:09  ioioioioioio  阅读(177)  评论(0编辑  收藏  举报