判断欧拉路径

判断欧拉路径

能否从无向图中的一个结点出发走出一条道路，每条边恰好经过一次，这样的路线称为欧拉道路，也可形象的称为“一笔画”。

无向图：

如果一个无向图是连通的，且最多只有两个奇点（点的度数是奇数），则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止：如果奇点不存在，则可以从任意点出发，最终一定会回到该点（称为欧拉回路）。

有向图：

在忽略边的方向后，图必须是连通的，且最多只能有两个点入度不等于出度，
而且其中一个点的出度恰好比入度大1（作为起点），另一个的入度比出度大
1（作为终点）。