图论：图的概念与图的储存方式 (4)

int g[max_v+1][max_v+1]; void init()//初始化 { for(int i=1;i<=max_v;i++) for(int j=1;j<=max_v;j++) { if(i==j) g[i][j]=0; else g[i][j]=inf; } } void add_edge(int a,int b,int c) { g[a][b]=g[b][a]=c;//双向边 //g[a][b]=c;单向边情况 }