**於
#include
#include
using namespace std;
const int maxv=100,white=0,gray=1,black=2;
int v,itime;
struct snode;
struct sadj;
sadj *adj[maxv];
snode *vertex[maxv];
stackvertexstack;
//初始化
void init()
for(int i=1;i<=v;i++)
itime=0;
}void dfs()
while(!vertexstack.empty())
else
cur=cur->next;
}top->f3_120m_512=++itime;
top->color=black;
vertexstack.pop();}}
}void print()
dfs();
print();
return 0;
}測試資料：
61 4
1 22 5
3 63 5
4 25 4
6 60 0
（書 p331）
演算法導論 分治演算法求最大子陣列
問題描述 求乙個陣列中的連續子陣列，該連續子陣列的和的值最大。解決方法 具體求解思路 使用遞迴。先將原陣列劃分為兩個陣列，不斷分治劃分，到最小 即low high 求此時的乙個小陣列的最大左子陣列與最大右子陣列以及cross mid.取最大值做為該小陣列的最大子陣列，不斷遞迴。如下 在這裡插入 片 ...
演算法導論筆記 求大指數
python裡的math.pow 函式雖然效率很快，但是無法求大指數 traceback most recent call last file 閱讀筆記 演算法 test.py line 409,in num math.pow 1048,12343 overflowerror math range ...
演算法導論 單元最短路徑
單源最短路徑問題是指，給定乙個圖g v,e 希望找到從給定源結點s到每個節點v的最短路徑。單源最短路徑問題可以用來解決很多最短路徑的變體。單目的地最短路徑問題 找到從每個結點v到給定目的地結點t的最短路徑。將圖的每條邊翻轉，這個問題可以轉換為單源最短路徑問題。單結點對最短路徑問題 找到從給定結點u到...