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 /* 最大頂點數,應由使用者定義 */
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

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

鄰接表的建立及應用

include include define max 20typedef char vextype 邊 typedef struct nodeedgenode 頂點 typedef struct vernode 圖 typedef struct link graph 建立無向圖 void creat...

看書 鄰接表的建立與使用

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