摘要: 每个格子(x,y,drection,color) 阅读全文
posted @ 2017-09-18 19:17 Aragaki 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 看是否有欧拉回路 有的话打印路径 欧拉回路存在的条件: 如果是有向图的话 1.底图必须是连通图 2.最多有两个点的入度不等于出度 且一个点的入度=出度+1 一个点的入度=出度-1 如果是无向图的话 1.如果这个无向图的连通的 当最多只有两个度数为奇数的点 就一定有欧拉回路 当有两个度数为奇数的点的时 阅读全文
posted @ 2017-09-18 19:14 Aragaki 阅读(302) 评论(0) 推荐(0) 编辑