Depth First Search

邻接表的方式给一个图，输出对这个图进行dfs之后，每个节点的开始搜索和结束搜索时间。

首先，如果我想做对一个邻接矩阵的深度优先遍历，用另一个数组来标记是否访问该点dfs

我需要用一个栈来存储，我需要访问的元素。

首先把第一个节点放进去，然后按照顺序遍历一遍节点表，如果有边能通向一个并没有访问过的节点，那么就把这个节点放进去；直到，最后放进去的这个节点，它所有的边通向的节点，都访问过了，那么就开始pop出来一个元素，然后搜索最顶端的元素，是不是还有其他相邻节点没有被访问过，如果有，就push进栈里。

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
int b[110][110];
int vis[110];
int n,now=1;
int in[110];
int out[110];
stack <int> s;
void dfs(int k)
{
	vis[k]=1;
	for(int i=1;i<=n;i++)
	{
		if(b[k][i]==1&&vis[i]==0)
		{
			s.push(i);
			in[i]=now++;
			dfs(i);
		}
	}
	int x=s.top();
	s.pop();
	out[x]=now++;
	return ;
}
int main( )
{
	int u,k,v;
	cin>>n;
	int t=n;
	memset(b,0,sizeof(b));
	memset(vis,0,sizeof(vis));
	while(t--)
	{
		cin>>u>>k;
		for(int i=1;i<=k;i++)
		{
			cin>>v;
			b[u][v]=1;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(vis[i]==0)
		{
			s.push(i);
			in[i]=now++;
			while(!s.empty())
			{
				int x=s.top( );
				dfs(x);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<i<<" "<<in[i]<<" "<<out[i]<<endl;
	}
	return 0;
}