cskiller123的专栏

拓扑排序：偏序变成全序的过程。 具有自反性，反对称性，传递性的集合叫偏序。 今天翻看数据结构课本上，看到拓扑排序了，有两种方法，一种是找入度为零的点，然后删除相连的变，再找初度为0的点，入栈，知道找不到，另一种是有向无环图时候，可以用dfs退栈的方法，搜到最后的那个点，就是初度为0的点了，即可用一个数组存上，最后倒序输出这个数组就是拓扑排序了，如果有换的情况下，参考算法导论上的染色问题，即可解

#include"iostream" using namespace std; int k=0; void hanoi(int m , char a ,char b, char c) { if(m==1) { k++; printf("%c->%c ",a , c); return; } hanoi(m-1, a, c , b); printf("%c->%c

从LOST大牛那里弄来的，省着自己写了 #include #include using namespace std; const long edge_maxn = 1005;  //边的最大上限 const long point_maxn = 105;  //点的最大上限 struct node {/*node存储边，一个edge代表一条边*/ int v;  //终点位置