图的遍历程序——C写的

doctor_sea

图的遍历程序——C写的
3 D7 J) p: O" D用于配网潮流计算的

cqtzj

学习了.谢谢
/*全局变量：访问标志数组*/
int visited[M];
, N2 K5 ~+ i9 O# d, \/*访问顶点*/
void visitvex(Graph *g,int vex)
1 X. J! L- T# X/ C0 J2 m4 p{
printf("%d ",g->V[vex]);
}

/*获取第一个未被访问的邻接节点*/
int firstadjvex(Graph *g,int vex)
3 p5 n0 K" G$ G: O: U. J& A$ ^! `9 v3 e{
& w8 X' G" m& z" V2 ^' c9 D- Sint w,i;
for(i=1;i<=g->vexnum;i++)
  {
! E' E$ m# J9 n2 |2 ?3 Y$ ^  q" L( |   if(g->R[vex][i]==1&&visited[i]==0)
    {
      w=i;
: y% P8 A* T% m' j- ^$ [      break;
    }
   else
! N- x4 o% b+ ^% i9 r    {
      w=0;
$ h: _( {1 d( q    }
* N0 f) V3 x1 Y! T0 O5 l  }
  return w;
}
& x' q# N! a  R+ E& ^) e/*获取下一个未被访问的邻接节点(深度遍历)*/
int nextadjvex(Graph *g,int vex,int w)
{
  int t;
  t=firstadjvex(g,w);
  return t;
}
/*深度递归遍历*/
, t/ y6 w" D2 V  void dfs(Graph *g,int vex)
" h' g2 R6 r6 n& _$ a" ?9 v   {
    int w;
4 w% F( F3 J+ z+ |    visited[vex]=1;
    visitvex(g,vex);
    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
# Q: G2 N* ^+ c  ^/ V9 c      if(!visited[w])
! ^* u/ P) I/ ]$ d( y- e) V       {
dfs(g,w);
: T5 d7 Z' R" \* U       }
& Q6 @! U$ ^( E: O1 W2 o* Y   }

# ~- V1 ?* u# \  q' @3 r   void dfstraverse(Graph *g)
   {
     int i;
     for(i=1;i<=g->vexnum;i++)
" }: ]# F. ?# z       visited[i]=0;
% t5 T7 `* u3 c' D     for(i=1;i<=g->vexnum;i++)
       if(!visited[i])
5 {, s, Z2 f  t% B0 `  {dfs(g,i);}
   }

jimmy0415

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