c++给定无向图的顶点数、边数、边的信息以及任意两顶点信息，判定该两顶点之间是否存在路径。X组测试数据，对于每组测试数据， 第一行输入顶点数N（N<=100），边数M，数据之间空格分隔； 第二行输入M条边的信息（v1 v2表示边的顶点），数据之间由空格分隔。 第三行输入两顶点信息。若两顶点之间存在路径，输出YES，否则输出NO。

好的，我会为您解答这个问题。

首先，我们可以使用邻接矩阵或邻接表来存储无向图。这里我们选择邻接矩阵。

具体实现过程如下：

1. 定义一个二维数组adjMat[N][N]，其中N为顶点数。如果顶点i和j之间有边，则adjMat[i][j] = adjMat[j][i] = 1，否则adjMat[i][j] = adjMat[j][i] = 0。

2. 输入M条边的信息，同时更新adjMat数组。

3. 输入两顶点信息v1和v2，判断它们之间是否存在路径。我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。

以DFS为例，具体实现过程如下：

- 定义一个visited[N]数组，表示每个顶点是否被访问过。初始时，visited数组所有元素都为false。
- 从v1开始进行DFS搜索，如果能够到达v2，则输出YES，否则输出NO。
- 在DFS搜索过程中，如果访问到一个未被访问过的顶点i，将visited[i]设为true，并继续从i开始进行DFS搜索。

完整的C++代码如下：