struct node {int v; //邊的結束頂點 int w; //邊的長度node* next; //指向以同一起點的下一條邊的指針 }*first[N]; //first[u]指向以u為起始點的第一條邊 void init() {memset(first,NULL,sizeof(first)); } void add(int u, int v, int w)//添加邊 {node* p =new node;p->v = v;p->w = w;p->next = fisrt;first[u] = p; } //使用的時候，找u的鄰接點 for(node* p = first[u]; p != NULL; p = p->next) { //在這里作相應的處理 }

數組模擬：

struct node {int u, v, w;int next; }graph[1000];int head[1000], t;void init() {t = 1;memset(head, 0, sizeof(memset)); }void add(int u, int v, int w) {graph[t].u = u;graph[t].v = v;graph[t].w = w;graph[t].next = head[u];head[u] = t;t++; }for(i = head[u]; i; i = graph[i].next) {... }

?

?

轉載于:https://www.cnblogs.com/timeship/archive/2012/08/03/2622314.html

總結

以上是生活随笔為你收集整理的邻接表的两种实现（链表和数组模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。