Question

一道图的深度优先遍历数据结构问题！

用数组存储结构作为图的存储结构，编制图的输入及深度优先遍历的有关子程序，编制主程序main调用这些子程序并输出遍历结果
主要是图的输入和main的编写

Answer 1

#include <bits/stdc++.h>
using namespace std;

  int bt[233],des[233],nxt[233],nd[233],n,m,cnt;

  void dfs(int po){
  	printf("%d\n",po);bt[po]=1;
  	for (int p=nd[po];p!=-1;p=nxt[p])
  	  if (!bt[des[p]])
  	    dfs(des[p]);
  }

  int main(){
  	scanf("%d%d",&n,&m);
  	for (int i=1;i<=n;i++) nd[i]=-1;
  	for (int i=1;i<=m;i++){
  	  int x,y;
  	  scanf("%d%d",&x,&y);
  	  nxt[++cnt]=nd[x];des[cnt]=y;nd[x]=cnt;
	}
	dfs(1);
  }