c++两点路径代码

为解决某些人对不明白的题了解一点（抄答案）

求各位看我文章的兄弟们点个关注吧！！！

质量一定棒！！！！！

适用版本：dev-c++ 5.11

本题主要考的几个步骤分别是循环，dfs,数组等的知识点，初学者请先理解一下再用，因为步骤比较多（麻烦）所以如果有更简单的步骤可以私信我。

题目：

演示-两点路径 

一、实验目标

输入一个无向图（n、m和m条边）和起点sx和终点fx，输出从起点x出发到终点y的所有路径。

要求每条路径的每个顶点只经过一次。

输入格式：

• 第一行顶点数n、边数m、起点sx、终点fx
• 接下来m条边，每行两个数x和y

输出格式：

• 每行一条路径，用空格隔开顶点
• 最后输出路径总数

输入样例：

5 7 2 3
1 2
1 3
1 5
2 4
3 4
3 5
4 5

输出样例：

2 1 3 
2 1 5 3 
2 1 5 4 3 
2 4 3 
2 4 5 1 3 
2 4 5 3 
6

数据范围：1<=n、m<=10

二、分析

1、思路

首先建图，本例用vector