2018年11月7日
浅谈欧拉回路
摘要： 什么是欧拉回路？ 一句话概括就是在一个双向图中，如果从一个节点开始经历整个图的所有边有且仅有一次，然后回到了起点，这个就是欧拉回路。如果图存在欧拉回路，那么这条从起点出发回到起点的路径称为欧拉路径。 例如 这个不是欧拉回路 这个是欧拉回路 怎么样才会生成欧拉回路？ 只有三种情况 ①节点的度数全部为偶 阅读全文
posted @ 2018-11-07 19:46 baccano! 阅读(604) 评论(0) 推荐(0) 编辑