?? algo0710.cpp
字號:
void FindArticul(ALGraph G) { // 算法7.10
// 連通圖G以鄰接表作存儲結構,查找并輸出G上全部關節點。
// 全局量count對訪問計數。
int v;
struct ArcNode *p;
visited[0] = 1; // 設定鄰接表上0號頂點為生成樹的根
for (int i=1; i<G.vexnum; ++i) visited[i] = 0; // 其余頂點尚未訪問
p = G.vertices[0].firstarc;
if(p) {
v = p->adjvex;
DFSArticul(G, v); // 從第v頂點出發深度優先查找關節點。
if (count < G.vexnum) { // 生成樹的根有至少兩棵子樹
printf (0, G.vertices[0].data); // 根是關節點,輸出
while (p->nextarc) {
p = p->nextarc; v = p->adjvex;
if (visited[v]==0) DFSArticul(G, v);
}//while
}//if
}//if(p)
} // FindArticul
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -