2018年3月22日
哥尼斯堡的“七桥问题“(并查集)
摘要： 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。#include using namespace... 阅读全文
posted @ 2018-03-22 18:15 绿叶萌飞 阅读(321) 评论(0) 推荐(0) 编辑