鄰接矩陣和鄰接表筆記

鄰接矩陣筆記

#include #include using namespace std;

//定義邊
typedef struct enode *ptrlenode;
struct enode ;
typedef ptrlenode edge;
//圖節點定義
typedef struct gnode *ptrlgnode;
struct gnode ;
typedef ptrlgnode mgraph;//以鄰接矩陣儲存的圖型別
mgraph creategraph(int vertexnum) 
void insertedge(mgraph graph,edge e)
mgraph buildgraph()
} return graph;
}int main()

鄰接表

#include #include using namespace std;

//定義邊
typedef struct enode *ptrlenode;
struct enode ;
typedef ptrlenode edge;
//鄰接點定義
typedef struct adjvnode *ptrladjvnode;
struct adjvnode ;
//頂點表頭結點的定義
typedef struct vnode
adjvlist[100];//鄰接表型別
//圖節點定義
typedef struct gnode *ptrlgnode;
typedef struct vnode
;typedef ptrlgnode lgraph;
lgraph creatgraph(int vertexnum)
void insertedge(lgraph graph,edge e)
lgraph buildgraph()
} return graph;
}

鄰接矩陣 鄰接表筆記

2.鄰接表 用於存放圖的中各頂點的關係 用w i j k w i j k w i j k表示點i ii到點j jj的權值 for i 1 to n do begin for j 1 to n do begin read w i j 存邊 if w i j 0 then begin w i j 7ff...

鄰接表轉鄰接矩陣

假設無向圖g採用鄰接矩陣儲存，編寫乙個演算法輸出鄰接表。description 第一行為乙個 整數n，表示頂點的個數 頂點 編號為0到n 1 接下來是為乙個n n大小的 整數矩陣，表示圖的鄰接關係。數字為0表示不鄰接，1表示鄰接。input 輸出圖g的鄰接表。第一行表示頂點0可直接到達的 頂點編號。...

鄰接矩陣與鄰接表

鄰接矩陣表示圖 public class graph private int vertexnum private int edgenum private int g 鄰接矩陣 public graph int vertexnum public void insertedge edge edge pu...