欧拉回路指的是不重复经过每一条边,最后回到起点的路。
哈密尔顿回路指的是不重复经过每一个点,最后回到起点的路。
#include<iostream>
using namespace std;
const int maxn = 1000 + 5;
int G[maxn][maxn];
int num[maxn];
int vis[maxn];
int path[maxn];
int start, N, M;
void print(void)
{
for (int i = 1; i <= N; i++)
{
printf("%d--"