痴痴那

摘要： 欧拉回路 | | 无向图 | 有向图 | | : | : | | | 欧拉回路 | 所有点均为偶度顶点（顶点度数为偶数） | 所有点出度=入度（入度=箭头射入个数） | | 欧拉通路 | 最多仅2个点为奇度顶点（顶点度数为奇数） | 最多两个点出度!=入度；其中一个出度比入度大1；另一个入度比出度大 阅读全文

摘要： 拓扑排序 可以用DFS求出有向无环图(DAG)的拓扑排序。如果排序失败，说明该有向图存在有向环，不是DAG。 阅读全文