从顶点Vx出发,开始深度遍历求连通图或有根有向图的生成树的算法

//从顶点Vx出发,开始深度遍历求连通图或有根有向图的生成树的算法
//Vx是连通图中任意一个顶点,或有根有向图中任意一个根
void dfstree(int x)
{//从x开始深度遍历
 int mark[n0+1]; //标记某个节点是否被访问过了
 int k;
 int s[n0+1]; //栈
 int t;          //栈指针
 arcnode* p;
 //初始化访问列表
 for(k=1;k<=n;k++)
 {
  mark[k] = 0;
 }

 t = 1;
 s[t] = x;

 do
 {
  k = s[t]; //k为当前访问的节点
  p = adjlist[k].first; //p为与k节点邻接的第一条边
  while(p && mark[p->vertext])
  {//如果p存在,并且p这个节点已经被访问过
   p = p->next; //继续找
  }
  if(p == NULL)
  {//如果k所有邻接的边都访问过,就出栈
   t–;
  }
  else
  {//否则,这时候p指向没有被访问过的边
   x = p->vertext;
   cout<<“(“<<k<<“,”<<x<<“)”<<endl; //输出这条边
   mark[k] = 1 ;//标志这个节点被访问过了
   s[++t] = x;  //入栈

  }
 } while (t); //如果栈不为空
}

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/tuwen/article/details/5279979
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞