emp7_04.cpp

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

#include"graph2.h"
	 gptrlink ptr;
	 boolean visited[20];


	 void  dfs(int v)
	   {int  w;
		gptr_point_to(ptr, g,v);
		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, "VV");
		 for (int i=1;i<=nodes(g);i++)
		    visited[i]=false;
		 window(1,1,80,3);
		 dfs(1);
		 getch();
	 }