拓扑排序
RookieGD
游戲開發學習
展开
-
poj2367 Genealogical tree
第一道拓扑排序题,非常水的,就是最基础的实现算法就行。 代码如下: #include using namespace std; const int MAXN = 105; int edge[MAXN][MAXN]; int find_vetex(int T) { int buff; for(int i=1;i!=T+1;i++) { if(edge[i][0]==0) {原创 2012-07-23 04:21:08 · 885 阅读 · 0 评论 -
poj 2762 Going from u to v or from v to u?
题意:给出一幅有向图,要求判断,判断在这幅图中的任意两点x,y,一定有一条路可以从x到y或从y到x。 思路:缩点+拓扑,一个连通分量一定是满足要求的,那么把连通分量缩成点,拓扑排序,若是在删除某点后,有两个点的入度都为0,则输出No;若能全部删除输出Yes。 #include using namespace std; const int MAXN =1001; int DFN[MAXN]; i原创 2012-08-15 01:05:36 · 1447 阅读 · 0 评论