图的遍历程序——C写的

doctor_sea

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

cqtzj

学习了.谢谢
/*全局变量：访问标志数组*/
* S; K! _/ U  T6 @) C, Cint visited[M];
8 m+ P* U0 v3 c6 h5 E2 b5 I/*访问顶点*/
( h" z- B4 W  v( Rvoid visitvex(Graph *g,int vex)
{
printf("%d ",g->V[vex]);
}

/*获取第一个未被访问的邻接节点*/
4 o: o- |1 @9 ]7 g. v* zint firstadjvex(Graph *g,int vex)
7 t7 _, ?& A& w5 W{
$ i+ |. c+ r5 \5 @int w,i;
for(i=1;i<=g->vexnum;i++)
  {
   if(g->R[vex][i]==1&&visited[i]==0)
. z# K; x5 q* l6 b5 u5 [    {
      w=i;
' @, [- N: H' o/ W: p      break;
    }
   else
7 r7 C/ z8 O, i9 C1 _, R    {
      w=0;
    }
" N/ E7 X  d* Q1 W" h: h  }
  return w;
- _! W8 i9 g9 u* a}
/*获取下一个未被访问的邻接节点(深度遍历)*/
; s7 w$ E) N% Z; h0 eint nextadjvex(Graph *g,int vex,int w)
{
7 h4 z! d( X' J! E4 v; N  int t;
: E; }! J; P. L, @: l  t=firstadjvex(g,w);
  return t;
}
" W1 u) O% h2 z  p5 \7 ^" r+ ~/*深度递归遍历*/
0 V* d2 b. }) c. v) Q8 f  void dfs(Graph *g,int vex)
   {
    int w;
, ^" w, H5 x* M# E# j$ E9 c7 A, U    visited[vex]=1;
0 Z  ]. }. A) z+ m$ \  O    visitvex(g,vex);
    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
/ c9 s7 U; }0 Q; d      if(!visited[w])
       {
& G3 @5 v' J6 P! A" f  E" ?  Ldfs(g,w);
       }
/ `9 U% P- G' _  K   }
0 d1 f. ]) _8 `( w$ Z
   void dfstraverse(Graph *g)
   {
     int i;
     for(i=1;i<=g->vexnum;i++)
       visited[i]=0;
     for(i=1;i<=g->vexnum;i++)
2 j$ m4 l: \6 g9 F1 t* h* d8 I       if(!visited[i])
7 R& z% |2 M7 `6 |! }0 [+ E  {dfs(g,i);}
   }

jimmy0415

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