![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
haikuc
这个作者很懒,什么都没留下…
展开
-
拓扑排序
dfs实现 int c[maxn]; int topo[maxn],t; bool dfs(int u){ c[u] = -1; for(int v=0;v<n;v++) if(G[u][v]){ if(c[v]<0) return false; //存在有向环 else if(!c[v] && !dfs(0)) return false; } c[u]...原创 2020-01-17 15:18:16 · 91 阅读 · 0 评论 -
欧拉回路 欧拉路径 Hierholzer’s Algorithm
欧拉路径:从一个点出发,每条边都只走一遍,结束于另一个点。 欧拉回路:起点和终点是同一个点。 大前提:基图(去掉方向后的图)中所有度不为0的点属于一个连通分量。 欧拉路径:无向图中,只有两个点的度为奇数,这两个点分别为起点和终点。有向图中,只有一个点的出度比入度大1,这个点当起点,只有一个点的入度比出度大1,这个点当终点。 欧拉回路:无向图中,每个点的度为偶数。有向图中,每个点的入度等于出度。 欧...原创 2020-01-17 11:07:31 · 1035 阅读 · 0 评论