struct node {int v; //邊的結(jié)束頂點(diǎn) int w; //邊的長(zhǎng)度node* next; //指向以同一起點(diǎn)的下一條邊的指針 }*first[N]; //first[u]指向以u(píng)為起始點(diǎn)的第一條邊 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; } //使用的時(shí)候，找u的鄰接點(diǎn) for(node* p = first[u]; p != NULL; p = p->next) { //在這里作相應(yīng)的處理 }

數(shù)組模擬：

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) {... }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/timeship/archive/2012/08/03/2622314.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。