---

題目再現(xiàn)

題目內(nèi)容： 給定一個節(jié)點有權重的圖， 請你計算與一個節(jié)點相鄰的所有節(jié)點的權重和。 節(jié)點編號為1~N。 每個節(jié)點的編號即為他的權重。輸入格式: 只有一組測資。 第一行有三個數(shù)字，N、M、Q。 N表示這張圖有多少節(jié)點， M表示這張圖有多少邊， Q表示會有多少個詢問。 之后M行，每行有兩個數(shù)字a、b， 代表a與b是相鄰的。 之后Q行，每行有一個數(shù)字x， 代表詢問的點編號。 給定的編不會重復， 而且不會有自己和自己相連的情況。 測資范圍： 0 < N < 1000 0 < M < 20000 0 < Q < 2000輸出格式： 對于每一個詢問，計算與該節(jié)點相鄰的所以節(jié)點權重和。 將所有詢問的答案加總后再輸出。輸入樣例： 10 8 2 1 2 1 3 2 5 2 6 3 8 10 9 8 6 3 5 1 3輸出樣例： 19

---

算法實現(xiàn)

????這個題是一個圖的操作，可以使用鄰接矩陣和鄰接表來實現(xiàn)，根據(jù)題意，這里選擇用鄰接表來實現(xiàn)。

#include <stdio.h> #include <stdlib.h>typedef struct EdgeNode{int adjvex;struct EdgeNode *next; }EdgeNode;typedef struct VertexNode{struct EdgeNode *next; }VertexNode;int main(){int N, M, Q;int a, b, i, z;EdgeNode *edgA, *edgB, *edgTmp;long long sum = 0;scanf("%d %d %d", &N, &M, &Q);VertexNode VertexList[N];for(i = 0; i < N; i++){VertexList[i].next = NULL;}while(M --){scanf("%d %d", &a, &b);edgA = (EdgeNode *)malloc(sizeof(EdgeNode));edgB = (EdgeNode *)malloc(sizeof(EdgeNode));edgA->next = VertexList[b].next;edgB->next = VertexList[a].next;edgA->adjvex = a;edgB->adjvex = b;VertexList[a].next = edgB;VertexList[b].next = edgA;}while(Q --){scanf("%d", &z);edgTmp = VertexList[z].next;while(edgTmp){sum += edgTmp->adjvex;edgTmp = edgTmp->next;}}printf("%lld", sum);return 0; }

博客名稱：王樂平博客
博客地址：http://blog.lepingde.com
CSDN博客地址：http://blog.csdn.net/lecepin

總結

以上是生活随笔為你收集整理的Adjacent Node Sum（邻接表处理）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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