2016年10月8日
6.4.4 用 dfs 求欧拉回路 （UVa 10129）
摘要： 欧拉回路：该回路遍历了一个图中所有的边，并且每条边只遍历一次。（一笔画） 欧拉路径：从起点开始到终点，遍历了图中所有的边，并且每条边只遍历一次。 度数：一个点连接了几条边。 入度和出度分别指：进入该点的边的数量，走出该点的边的数量。 连通无向图存在欧拉回路的充要条件：所有点的度数都为偶数。 连通无向 阅读全文
posted @ 2016-10-08 21:08 淡蓝色光 阅读(3340) 评论(0) 推荐(0) 编辑