using namespace std;
int matgra[max][max];
int visit[max] = ;
//根據變數動態建立一維陣列
int bfs(int node, int n)
}} if (tmpnode == last)
if (level == 6)
break;
} return count;
}int main()
int a, b;//input tmp var
for (int i = 0; i> a >> b;
matgra[a][b] = 1;
matgra[b][a] = 1;
} for (int i = 1; i <= n; i++){
memset(visit, 0, sizeof(int)*(n + 1));
int count = bfs(i, n);
double result = 100*(double)count / (double)n;
//printf("%d: %4.2f%%\n",i,result);
cout << i << ": " << fixed<1.動態陣列不好除錯，真的不好除錯
2.全域性陣列好用，每次遍歷完一定要重新把visit陣列清零
3.佇列的基本操作：
貌似編譯出錯，回家再改一下。
7.6更改過了，輸出的格式問題，這個以後也得小心
資料結構 六度空間（模擬六度分隔理論）
六度空間 理論又稱作 六度分隔 six degrees of separation 理論。這個理論可以通俗地闡述為 你和任何乙個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何乙個陌生人。如圖1所示。圖1 六度空間示意圖 假如給你乙個社交網路圖，請你對每個節點計算符合 六度...
資料結構之六度空間
實驗題目 六度空間 理論又稱作 六度分隔 six degrees of separation 理論。這個理論可以通俗地闡述為 你和任何乙個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何乙個陌生人。也就是在無向圖中，以節點作為人，兩個節點之間的路徑小於等於6。實驗要求 求出...
MOOC 浙大資料結構 最大子列和問題
給定k個整數組成的序列，連續子列 被定義為，其中 1 i j k。最大子列和 則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。本題旨在測試各種不同的演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 與樣例等價，...