摘要：
搜出一个入度为 0 的点 推出该点并删除其所有边 一直循环直至图空了或者找不到入度为 0 的点（有环）拓扑排序通常用来“排序”具有依赖关系的任务。 阅读全文
摘要：
强连通块只存在于有向无环图DAG中 实际上low[i]的理解是：一个强连通块在dfs搜索树中子树的根节点 //把一个点当成根提溜出来，抖搂抖搂成一棵树 void dfs(int u) { //记录dfs序 //可通过任意多dfs边与最多一条非树返祖边到达的、本强连通分量内最小点 dfn[u]=low 阅读全文
摘要：
欧拉回路用于处理图中从某一点是否能不重复边地走到另一点。考虑第 i 个点入度为 n ,那么因为边不可重复，出度也一定为 n （起点终点除外）。 实现的过程可以模拟删边 （摘自Marsrayd 的题解） #include <bits/stdc++.h> using namespace std; con 阅读全文