首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

这是什么储存结构啊看不懂 是不是图的存储结构

2013-06-25 
这是什么存储结构啊看不懂是不是图的存储结构for(i0ini++)for(j0jnj++)cost[i][j]INT_MAX cos

这是什么存储结构啊看不懂 是不是图的存储结构
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)
cost[i][j]=INT_MAX; 
cost[1][2]=cost[2][1]=3;
cost[2][3]=cost[3][2]=1;
cost[3][4]=cost[4][3]=2;
cost[4][5]=cost[5][4]=1;
cost[5][6]=cost[6][5]=1;
cost[3][6]=cost[6][3]=2;
cost[1][4]=cost[4][1]=5;
cost[1][7]=cost[7][1]=7;
cost[4][7]=cost[7][4]=1;
cost[7][5]=cost[5][7]=1;
cost[7][8]=cost[8][7]=2;
cost[8][9]=cost[9][8]=1;
cost[5][9]=cost[9][5]=2;
cost[8][5]=cost[5][8]=2;
cost[8][10]=cost[10][8]=1;
cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0; 
cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
[解决办法]
无向图 存储的是边的权重
[解决办法]
无向图
n表示图的结点数
a[i][j]表示结点i到结点j的权值,因为是a[i][j]和a[j][i]权值相同,说明是无向图。

热点排行