02鄰接表建立 CreateALGraph

2021-10-10 01:29:33 字數 1621 閱讀 1568

#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...

看書 鄰接表的建立與使用

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