蜗牛

摘要： 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 ###所谓拓扑排序就是只有从前往后的边，没有从后往前的边. 思路：将入度为零的点入队，同时删去该点指出的所有边 若序列中的元素数量小于图中顶点数，则存在回路，则不 阅读全文

摘要： 使用的数据结构：单链表 dfs dfs大致模板： void dfs(int u) { //标记一下u节点 st[u] = true; //访问u的每个子节点 for( int i = h[u]; i != -1; i = ne[i] ){ int j = e[i]; //如果j没有被搜过，一条道走到 阅读全文