無向網鄰接表的建立和輸出（C語言）

無向網鄰接表的建立和輸出（c語言）

實施效果如下：

c語言**如下：

#include

#include
#define maxvex 100
typedef
int edgetype;
/* 邊上的權值型別 */
typedef
struct
mgraph;
typedef
struct edgenode                         /* 邊表結點 */
edgenode;
typedef
struct vertexnode /* 頂點表結點 */
vertexnode, adjlist[maxvex]
;typedef
struct
graphadjlist,
*graphadjlist;
intcreatemgraph
(mgraph *g,graphadjlist *g1)
/* 無向網圖鄰接矩陣表示 */
for(i=
1;i<=g->numnodes;i++)}
void
printcreatemgraph
(mgraph *g,graphadjlist *g1)
printf
("\n");
}return1;
}void
menushow()
intmenuchoose()
intmain()
system
("pause");
}return0;
}

C語言單向鍊錶建立和遍歷

鍊錶是一種常見的資料結構，鍊錶是由多個結點 自引用結構體 串成的表。什麼是自引用結構體？自引用結構體是一種特殊的結構體型別，它有乙個指標型別的成員，這個指標成員指向與這個結構體一樣的型別。鍊錶就是由乙個乙個結點 自引用結構體 結點被指標串起組成的表。鍊錶的頭指標，頭節點 鍊錶中指向第乙個結點的指標，...

C語言 鄰接矩陣和鄰接表的理解

要談鄰接表，那我們先談談鄰接矩陣，因為鄰接表就是因為鄰接矩陣對於稀疏圖造成記憶體的很大浪費。那麼它是如何浪費的哪？別急慢慢來！define max vertex num 20 最多頂點數目 define infinity 32768 表示最大值 include include 圖的種類 dg表示有向...

拓撲排序 C語言 鄰接表

資料結構 typedef struct side 邊 side,slink typedef struct vertex 頂點 vertex,adjlist 20 typedef struct graph 圖 graph,glink 建立 void creategraph glink g printf...