emp7_06.cpp

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

 #include"graph2.h"


	gptrlink  ptr;
	int k;
	 boolean   visited[20];

	 void dfs(int v)
	  {int  w;

		gptr_point_to(ptr, g,v);
		k=k+1;
		dispint_atgnode_angle(k,g,v,0);
		cout<<setw(3)<<v;
		visited[v]=true;
		 getch();
		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);
	   create_gptr(ptr,"v");
	   window(1,1,80,3);
	    for (int i=1;i<=nodes(g);i++)
		visited[i]=false;
		 k=0;
		 dfs(1);
		 getch();
	  }