4.cpp

4、实现图的深度优先遍历,通过本次实验来掌握数据结构基本方法及其基本思想,提高编程能力

#include<iostream>
using namespace std;
int Graph[100][100];//图的邻接矩阵顶点v[1...n]
int tag[100]={0};//访问标志,全部置为未访问。

void visite(int p)
{
	cout<<"访问到顶点v["<<p<<"]\n";
}
void DFS(int n,int p)
{
	int i;
	visite(p); tag[p]=1;
	for(i=1;i<=n;i++)
		if(Graph[p][i]!=0&&tag[i]==0)
			DFS(n,i);
}

void main()
{
	int i,j,p,n;
	cout<<"请输入图的顶点个数:\n";
	cin>>n;
	cout<<"请输入图的邻接矩阵:\n";
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			cin>>Graph[i][j];
	cout<<"深度优先搜索的起点为v[i]:\n"<<"i=";
	cin>>p;
	cout<<"深度优先搜索如下:\n";
	DFS(n,p);
}