#include
#include
#define ok 1
#define error 0
#define true 1
#define false 0
#define maxvex 100
/* 最大頂點數,應由使用者定義 */
typedef
int status;
/* status是函式的型別,其值是函式結果狀態**,如ok等 */
typedef
char vertextype;
/* 頂點型別應由使用者定義 */
typedef
int edgetype;
/* 邊上的權值型別應由使用者定義 */
typedef
struct edgenode /* 邊表結點 */
edgenode;
typedef
struct vertexnode /* 頂點表結點 */
vertexnode, adjlist[maxvex]
;typedef
struct
graphadjlist;
/* 建立圖的鄰接表結構 */
void
createalgraph
(graphadjlist *g)
for(k =
0;k < g->numedges;k++
)/* 建立邊表 */
}int
main
(void
)
在vs2019下,需將原始檔的scanf改為scanf_s:
#include
#include
#define ok 1
#define error 0
#define true 1
#define false 0
#define maxvex 100
/* 最大頂點數,應由使用者定義 */
typedef
int status;
/* status是函式的型別,其值是函式結果狀態**,如ok等 */
typedef
char vertextype;
/* 頂點型別應由使用者定義 */
typedef
int edgetype;
/* 邊上的權值型別應由使用者定義 */
typedef
struct edgenode /* 邊表結點 */
edgenode;
typedef
struct vertexnode /* 頂點表結點 */
vertexnode, adjlist[maxvex]
;typedef
struct
graphadjlist;
/* 建立圖的鄰接表結構 */
void
createalgraph
(graphadjlist* g)
for(k =
0; k < g->numedges; k++
)/* 建立邊表 */
}int
main
(void
)
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 ...
鄰接表的建立及應用
include include define max 20typedef char vextype 邊 typedef struct nodeedgenode 頂點 typedef struct vernode 圖 typedef struct link graph 建立無向圖 void creat...
看書 鄰接表的建立與使用
鄰接表是圖論中常用的一種資料結構。如何構建鄰接表 模板 鄰接表與鄰接矩陣的選擇 鄰接表與鄰接矩陣有相似的作用 用於儲存乙個圖中所有的節點,但是鄰接矩陣比較浪費記憶體,當資料較小時,鄰接矩陣還可以計算 但是一旦資料較大,用鄰接矩陣往往就會超時或者超記憶體,這時就要使用鄰接表來存圖了 為方便理解鄰接矩陣...