深度优先遍历的思想:
沿着图的某一个分支遍历直到末端,然后回溯,再沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止:首先以一个未被访问过的顶点作为起始顶点,沿着当前顶点的边走未访问过的顶点;当没有未访问过的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过。
求出上图各个顶点到各个顶点的路径
#include<iostream>
using namespace std;
int count=0;
int points,edgs;
int p1,p2;
int edg[10][10];
int infinity=99999999;
int flag[10];
void Dfs(int cur)
{
cout<<cur<<" ";
count++;
if (count==points)
{
return ;
}