- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 欧拉回路(并查集和dfs)
欧拉回路:从一个无向图(有向图)中的一个节点出发走出一条道路,使每条边都经过一次。那么,首先图要连通,即不能存在——有的节点没有与任何其他点连接。其次,要满足每条边只走一次并且全部走完:所以除了起点和终点,其他节点的度应该为偶数;有向图中应该是除了起点和终点,其他节点的入度等于出度,而起点的出度比入度大1,终点的入度比出度大1。 对于欧拉回路,可以用DFS和并查集两种方法...
2018-03-29 10:48:31 2730
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人