emp7_05.cpp

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

#include"graph2.h"

     int n;
	 boolean      visited[20];
	 void  dfs(int v)
	{int    w;
		cur_gnode_onoff(g,v);
		cout<<setw(3);
		visited[v]=true;
		n=n+1;
		dispint_atgnode_angle(n,g,v,0);
		getch();
		cur_gnode_onoff(g,v);
		w=firstadj(g,v);
		while (w!=0)
		 {   if (!visited[w])
			dfs(w);
			 w=nextadj(g,v,w);

		 }
	    }

	 main()
	 {
	   load_graph_file(g,"graphs\\graph.grp");
	   display_graph("dfs",g);
	   for (int i=1;i<=nodes(g);i++)
		visited[i]=false;
		 window(1,1,80,3);
		 n=0;
		 dfs(1);
		 getch();
	  }