广搜与深搜（邻接矩阵）

深度优先搜索遍历原理与过程

算法说明

直接进入题目内容

输入：

输入的首行给出一个正整数n，用于表示图中包含的顶点总数。其中n的取值范围不超过50。

接下来的n行中，每行包含n个以空格分隔的0或1，对于第i行中的第j个数值，若为1则表示第i个顶点与第j个顶点之间存在直接连接关系，若为0则表示不存在直接连接。当i等于j时，对应的数值必定为0。

输入数据确保邻接矩阵是对称形式，因此所描述的图必然是无向图。

输出：

仅输出一行，包含n个整数，这些整数按照题目所述的深度优先遍历算法访问图中顶点的顺序进行排列。每个整数后需添加一个空格，并注意在行末进行换行操作。

样例输入

4

0 1 0 1

1 0 0 0

0 0 0 1

1 0 1 0

样例输出

0 1 3 2

代码展示：

  
    
 #include<iostream>
    
 #include<string.h>
    
 using namespace std;
    
 int visit[100],arc[100][100];
    
 void dfs(int v)