key09_2.cpp

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

//{ test09_2 }
#include"graph2.h"
   const int maxnum=20;
   datagraph;
   int v,i,k;
   boolean visited[maxnum];

   void  dfs(int v)
      {int u,w ;
	visited[v]=true;
	     w=firstadj(g,v);
	     while (w!=0)
	       {      k=k+1;
		      if (!visited[w])
			 dfs(w);
		      w=nextadj(g,v,w);
	      }
    }

  int   Enum( datagraph& g)
   {  k=0;
      int     Enum;
       for (i=1;i<=nodes(g);i++)
	     visited[i]=false;
	  for( i=1;i<=nodes(g) ;i++)
	     if (!visited[i])
		   dfs(i);
	  if (is_digraph(g))
	       Enum=k ;
	      else
	      Enum=k/2;
     return Enum;
    }
   main()
   { 
     get_graph(g);
     disp_graph("Dfs graph",g);
     window(1,1,80,4);
     cout<<"ENum= "<<Enum(g);
     Wait();
  }