交流社区 › 电力系统与电网技术 › 图的遍历程序——C写的

doctor_sea 发表于 2009-4-25 17:07:12

图的遍历程序——C写的

图的遍历程序——C写的
用于配网潮流计算的

cqtzj 发表于 2009-4-25 22:23:50

学习了.谢谢
/*全局变量：访问标志数组*/
int visited;
/*访问顶点*/
void visitvex(Graph *g,int vex)
{
printf("%d ",g->V);
}

/*获取第一个未被访问的邻接节点*/
int firstadjvex(Graph *g,int vex)
{
int w,i;
for(i=1;i<=g->vexnum;i++)
{
   if(g->R==1&&visited==0)
    {
      w=i;
      break;
    }
   else
    {
      w=0;
    }
}
return w;
}
/*获取下一个未被访问的邻接节点(深度遍历)*/
int nextadjvex(Graph *g,int vex,int w)
{
int t;
t=firstadjvex(g,w);
return t;
}
/*深度递归遍历*/
void dfs(Graph *g,int vex)
   {
    int w;
    visited=1;
    visitvex(g,vex);
    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
      if(!visited)
       {
dfs(g,w);
       }
   }

   void dfstraverse(Graph *g)
   {
   int i;
   for(i=1;i<=g->vexnum;i++)
       visited=0;
   for(i=1;i<=g->vexnum;i++)
       if(!visited)
{dfs(g,i);}
   }

jimmy0415 发表于 2009-4-26 22:13:11

谢谢楼主, 我想问下您对怎么学习电力系统编程有什么意见吗? 这方面的资料好像很少

查看完整版本: 图的遍历程序——C写的