鄰接表的建立及應用

#include#include

#define max 20typedef 
char
vextype;//邊
typedef  struct  nodeedgenode;
//頂點
typedef  struct vernode;//圖
typedef  struct
link_graph; //
建立無向圖
void creategraph(link_graph &g)
printf(
"輸入邊值:\n");
//建立無向圖
for(int i=0;i)
printf(
"--------------圖的建立結束------------\n");
} void
printgraph(link_graph g)
printf(
"^ ]\n");
}printf(
"--------------圖的輸出結束------------\n\n");
}int
count;
intvisited[max];
void dfs(link_graph g,int
v)        p = p->next;
}}//
深度優先遍歷
void
dfs_al(link_graph g)
for(int i=0;i)
}printf(
"連通圖的個數為:%d\n
",num);
}int
main()

鄰接表的建立及連通子圖個數求解

02鄰接表建立 CreateALGraph c

include stdio.h include stdlib.h include io.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define maxvex 100 ...

02鄰接表建立 CreateALGraph

include include define ok 1 define error 0 define true 1 define false 0 define maxvex 100 最大頂點數,應由使用者定義 typedef int status status是函式的型別,其值是函式結果狀態 如ok等...

看書 鄰接表的建立與使用

鄰接表是圖論中常用的一種資料結構。如何構建鄰接表 模板 鄰接表與鄰接矩陣的選擇 鄰接表與鄰接矩陣有相似的作用 用於儲存乙個圖中所有的節點，但是鄰接矩陣比較浪費記憶體，當資料較小時，鄰接矩陣還可以計算 但是一旦資料較大，用鄰接矩陣往往就會超時或者超記憶體，這時就要使用鄰接表來存圖了 為方便理解鄰接矩陣...