emp7_03.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 38 行

#include"graph2.h"
   datagraph g1 ;
   boolean visited[20];
   void  dfs(int v)
   {int u,w;
    char ch;
	cout<<setw(4)<<v;
	visited[v]=true;
	cur_gnode_onoff(g1,v);
	getch();
	w=firstadj(g1,v);
	 while (w!=0)
	       {  if (!visited[w])
			 dfs(w);
		      w=nextadj(g1,v,w);
	       }
      }

   main()
   {
     const int maxnum=20;

     int v,i;



     get_graph(g1);
     disp_graph("Dfs graph",g1);
     for (i=1;i<=nodes(g1);i++)
	     visited[i]=false;
	  window(1,1,80,4);
	  getch();
	  cout<<"Please Input The first node: ";
	  cin>>v;
	  dfs(v);
	  getch();
}