有向图的欧拉回路及欧拉道路

 欧拉回路

//有向图

//欧拉回路:1.图连通2.每个点的入度等于出度

//欧拉道路：1.图连通2.每个点的入度等于出度或有两个点入度不等于出度，且一个点出度比入度大一（起点），另一个点入度比出度小一（终点）如下图只能从中间一点开始到中间另一点结束，并且起点出度比入度大一

//程序本身并不复杂，无非是将无向图中对于度数的判断奇偶改为判断入度和出度是否相等
//保存路径时需要注意一点，ans数组是保存的两点，而不是一点是否被访问过（这与图的遍历不同，我一开始就错这），因为欧拉回路是可能重复经过某一点的

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
 int n;
 int a[101][101];
 int indegree[101];
 int outdegree[101];
 int bfs();
 int ans[101][101];
 int compare();
 void print(int i);
 int main()