demo09_1.cpp

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

#include"graph2.h"
  datagraph g1;
  int v,i,n;
  boolean visited[20];

  void dfs(datagraph& g,int  v)
     {int u,w;
      char ch;
      n=n+1;
      dispint_atgnode_angle(n,g1,v,270);
      visite_gnode(g,v,1);
      visited[v]=true;
       w=firstadj(g,v);
	 while (w!=0)
	      {
		   if (!visited[w] )
		      {  copy_edge(g,v,w,g1);
			 display_edge(g1,v,w);
			 dfs(g,w);
			 }
		   w=nextadj(g,v,w);
	       }
      }
  main()
  {
   load_graph_file(g,"graphs\\bfs.grp");
   display_graph("原　图",g);
   copy_all_vertex(g,g1,300,0);
   disp_graph("深度遍历生成树",g1);
   for( i=1;i<=nodes(g) ;i++)
	  visited[i]=false;
      n=0;
      dfs(g,1);
      getch();
 }