c++问题，n个点，m条路，如何判断是否存在由第1个点~第n个点且经过所有点的路径（最好附上少量代码）

核心思想就是对图进行遍历，至于选择DFS(深度优先搜索)还是BFS(广度优先搜索)要根据情况考虑，如果不光需要知道能否有路径到达，还要知道有多少条路径，可以考虑采用DFS。如果只是判断是否存在路径，则只需广度优先搜索即可。从一个点，向外扩展到其它的点，再从这些点又开始向开扩展，直到没有节点可以被扩展即可判断是否存在路径。再打个比方，好比在一个点倒水，这些水会通过有向边流到其它的点，再在这些上一步流到的点继续倒水，它又会继续向周边通过有向边流到其他的点，一直重复，直到没有新的点有水流到。

当然要判断是否存在的话一个无向图是欧拉图,当且仅当该图所有顶点度数都是偶数.判断这个就可以了

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<time.h>
#include<map>
#include<algorithm>
#define ll long long
#define eps 1e-5
#define oo 1000000007
#define pi acos(-1.0)
#define MAXN 1050
#define MAXM 500005
using namespace std; 
int d[MAXN],father[MAXN];
int getfather(int x)
{
       if (father[x]==x) return x;
       return father[x]=getfather(father[x]);
}
int main()
{        
       int n,m,x,y,i;  
       while (~scanf("%d",&n) && n)
       {
                scanf("%d",&m);
                memset(d,0,sizeof(d));
                for (i=1;i<=n;i++) father[i]=i;
                while (m--)
                {
                       scanf("%d%d",&x,&y);
                       d[x]++,d[y]++;
                       x=getfather(x),y=getfather(y);
                       father[x]=y;
                }
                for (i=1;i<=n;i++)
                   if (d[i]%2 || getfather(i)!=father[1]) break;
                if (i<=n) printf("0\n"); 
                    else  printf("1\n");
       }
       return 0;
}

追问

如果只是判断这些点之间是否连通我会，但加上起点和终点的限制我就晕了。欧拉图很好判断，我也会，主要是想问下怎么用代码实现判断在走到第n个点（这个点是特定的）其他的点已经都走过一遍了。你的代码我试过了，貌似是判断是否为欧拉图的。