深度优先生成树

欢迎使用Markdown编辑器

Problem Description

设有一连通无向图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树（从下标0的顶点开始遍历），并在遍历过程中输出深度优先生成树的每一条边。
Input

有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0 Output

输出深度优先生成树的每一条边，每条边信息之后均有一空格，每组输出占一行，具体格式见样例。
Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3
Sample Output

(A,B) (B,C) (B,D)

#include
using namespace std;
int visit[100];
void  DNF(char ver[],int arc[][100],int n,int v)
{
	

    visit[v]=1;
	for( int j=0;j>n>>e>>ver)
	{
       for(i=0;i>i>>j;
		   arc[i][j]=arc[j][i]=1;
	   }
	   DNF(ver,arc,n,0);
	   cout<