2018年6月13日
欧拉回路（fleuru算法实现）
摘要： 书上的欧拉回路定义不在重复，欧拉回路定义，弗洛莱走边的方法也不再细讲，弗洛莱算法描述这里只说怎么进行代码实现。/*无向图的欧拉回路 邻接矩阵存图原理：dfs走边，当走不动时就将其放入栈中,最后将顶点从栈中取出的顺序就是欧拉路径。如果走错边则必定会堵，那么就会将堵的放入... 阅读全文
posted @ 2018-06-13 12:49 _年少有为 阅读(607) 评论(0) 推荐(0) 编辑