求各入度（鄰接表）

設有一有向圖，其頂點值為字元型並假設各值互不相等，採用鄰接表表示法儲存表示。設計乙個演算法，求該圖中所有頂點的入度值（要求按頂點的儲存順序輸出）。

有多組測試資料，每組資料的第一行表示圖的頂點數n和圖的邊數e（0每組輸出佔一行，按頂點的儲存順序輸出各頂點的入度值，要求每兩個入度值之間有一空格。

4 4

abcd
0 10 3
1 21 3

0 1 1 2

#include #include #define maxvex 20

#includeusing namespace std;
typedef struct  arccell,arccells[maxvex][maxvex];
typedef struct  matrixgraph;
struct arcnode ;
typedef struct  edge,edges[maxvex];
typedef struct  graph;
void creatdg(graph&g,int n,int e) 
for(int i=0; i>a>>b;
arcnode* p=new arcnode;
p->adj=b;
p->next=g.edges[a].firstedge;
g.edges[a].firstedge=p;
}}void deg(graph& g) 
}}void print(graph g) 
cout<>g.vertex[i];
for(int j=0; j>a>>b;
g.arcs[a][b].adjvex=1;
g.arcs[b][a].adjvex=1;
}}bool vistited[maxvex];
void initvistied() 
cout<}
return 0;
}

Prime演算法求最小生成樹 鄰接表）

name prime演算法求最小生成樹 鄰接表 author 巧若拙 date 25 11 14 13 38 description 實現了 prime演算法求最小生成樹 鄰接表 的普通演算法和最小堆優化演算法。include include define max 2000 最大頂點數量 defin...

求關鍵路徑（包含鄰接表的建立 拓撲排序）

include include typedef struct node edgenode typedef struct vnode 頂點的表結點 vertexnode vertexnode adjlist 100 頂點節點向量 void creatalgraph int n,int e 建立有向圖的...

7 7 六度空間 30分 （鄰接表。。麻煩）

六度空間 理論又稱作 六度分隔 six degrees of separation 理論。這個理論可以通俗地闡述為 你和任何乙個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何乙個陌生人。如圖1所示。圖1 六度空間示意圖輸入第1行給出兩個正整數，分別表示社交網路圖的結點數n...