2019年10月30日
欧拉回路入门
摘要： 如果从一个节点开始经历整个图的所有边有且仅有一次，然后回到了起点，这个就是欧拉回路。一笔画问题。 判断方法： 1.无向图中：所给定的图为连通图，且所有节点的度为偶数。 2.有向图中：所给定的图为连通图，且所有节点的度为零。 基础题HDU 1878判断是否为欧拉回路（无向图） 题解：是的话输出1，否则 阅读全文
posted @ 2019-10-30 18:54 liyexin 阅读(293) 评论(0) 推荐(0)