欧拉回路
欧拉回路一般常用 hierholzer 算法。
无向图中：欧拉路径：除了 起点和终点 为奇点，其他均为偶点。
欧拉回路：奇点个数为0。
有向图中：欧拉路径：最多有两个点入度不等于出度。起点出度比入度大1，终点入度比出度大1.
欧拉回路：所有点 入度==出度
待填坑。。
欧拉回路小结
猜你喜欢
转载自www.cnblogs.com/Frank-King/p/9781624.html
今日推荐
周排行