有向图，无向图的欧拉回路和欧拉通路poj 2337

1. 欧拉回路，欧拉通路定义与判断

定义：

   欧拉回路：从图的某一个顶点出发，图中每条边走且仅走一次，最后回到出发点；如果这样的回路存在，则称之为欧拉回路。 
   欧拉路径：从图的某一个顶点出发，图中每条边走且仅走一次，最后到达某一个点；如果这样的路径存在，则称之为欧拉路径。

判断：

     无向图欧拉回路判断：所有顶点的度数都为偶数。

     有向图欧拉回路判断：所有顶点的出度与入读相等。

     无向图欧拉路径判断： 之多有两个顶点的度数为奇数，其他顶点的度数为偶数。

     有向图欧拉路径判断： 至多有两个顶点的入度和出度绝对值差1（若有两个这样的顶点，则必须其中一个出度大于入度，另一个入度大于出度）,其他顶点