test09_1.cpp

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

//{ test09_1 }
#include"graph2.h"

   const int maxnum=20;
   int v,i;
  boolean  visited[maxnum+1];

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

   int   Gnum(datagraph& g)
     {int k;
       k=0;
	  for( i=1;i<=nodes(g);i++)

	     visited[i]=false;
	  for (i=1;i<=nodes(g);i++)
	     if (!visited[i] )
	       { k=k+1;
	       dfs(i);
	       }
       int	  Gnum=k;
      return Gnum;
      }

   main()
   { 
     get_graph(g);
     disp_graph("Dfs graph",g);
     window(1,1,80,4);
     cout<<"Num= "<<Gnum(g);
      Wait();
   }