?? algo0702.cpp
字號:
Status CreateUDN(MGraph &G) {// 算法 7.2
// 采用數(shù)組(鄰接矩陣)表示法,構(gòu)造無向網(wǎng)G。
int i,j,k,w;
VertexType v1,v2;
printf("G.vexnum :" ); scanf("%d",&G.vexnum);
printf("G.arcnum :"); scanf("%d",&G.arcnum);
getchar(); /*** 加上此句getchar()!!! ***/
// scanf("%d,%d,%d",&G.vexnum, &G.arcnum, &IncInfo);
for (i=0; i<G.vexnum; i++ ) {
printf("G.vexs[%d] : ",i);
scanf("%c",&G.vexs[i]);
getchar();
} // 構(gòu)造頂點向量
for (i=0; i<G.vexnum; ++i ) // 初始化鄰接矩陣
for (j=0; j<G.vexnum; ++j ) {
G.arcs[i][j].adj = INFINITY; //{adj,info}
G.arcs[i][j].info= NULL;
}
for (k=0; k<G.arcnum; ++k ) { // 構(gòu)造鄰接矩陣
printf("v1 (char) : "); scanf("%c", &v1);getchar();
printf("v2 (char) : "); scanf("%c", &v2);getchar();
printf("w (int) : " ); scanf("%d", &w); getchar();
// 輸入一條邊依附的頂點及權(quán)值
i = LocateVex(G, v1); j = LocateVex(G, v2);
// 確定v1和v2在G中位置
G.arcs[i][j].adj = w; // 弧<v1,v2>的權(quán)值
// if (IncInfo) scanf(G.arcs[i][j].info); // 輸入弧含有相關(guān)信息
G.arcs[j][i].adj = G.arcs[i][j].adj; // 置<v1,v2>的對稱弧<v2,v1>
}
return OK;
} // CreateUDN
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -