emp7_12.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

#include"graph2.h"

   const int maxnum=20;
   int  v,i,n=0;
   int   visitedvertex[maxnum];
    datagraph g1 ;
   boolean visited[20];

   void  dfs(int v)
    {int u,w,i;
	  visited[v]=true;
	  n=n+1;
	  visitedvertex[n]=v;
	  cur_cover_node(g1,v,1);
	  getch();
	  if (n==nodes(g1) )
	  {  for (i=1;i<=n;i++)
		   cout<<visitedvertex[i]<<' ';
		   cout<<"OK!";
		   getch();
	   }
	  w=firstadj(g1,v);
	  while (w!=0)
	     {  if (!visited[w])
			 dfs(w);
		    w=nextadj(g1,v,w);
	     }
	  visited[v]=false;
	  cur_cover_node(g1,v,1);
	  n=n-1;
      }


   main()
   {
    get_graph(g1);
       n=0;
	for( i=1;i<=nodes(g1);i++)
	     visited[i]=false;
	  cout<<"The first node: ";
	  cin>>v;
	  window(1,1,80,4);
	  dfs(v);
	  getch();
   }