邻接矩阵存图
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 }