图的遍历程序——C写的

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

马上加入，结交更多好友，共享更多资料，让你轻松玩转电力研学社区！

您需要登录才可以下载或查看，没有账号？立即加入

×

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

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

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

/*获取第一个未被访问的邻接节点*/
int firstadjvex(Graph *g,int vex)
{
int w,i;
for(i=1;i<=g->vexnum;i++)
  {
if(g->R[vex][i]==1&&visited[i]==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[vex]=1;
visitvex(g,vex);
for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
   if(!visited[w])
   {
dfs(g,w);
   }
}

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

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

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

账号		自动登录	找回密码
密码			立即加入

图的遍历程序——C写的

马上加入，结交更多好友，共享更多资料，让你轻松玩转电力研学社区！

相关帖子

浏览过的版块