图的遍历程序——C写的

doctor_sea

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

cqtzj

学习了.谢谢
! ]$ o' y' p3 W1 R/*全局变量：访问标志数组*/
int visited[M];
% g4 o& S* p; J* J9 L! q/*访问顶点*/
void visitvex(Graph *g,int vex)
. j! ^* h6 x) F4 B  D% i{
# X' q: H0 Q; s0 Jprintf("%d ",g->V[vex]);
' |& q0 k7 H. Z' h0 u}

/*获取第一个未被访问的邻接节点*/
int firstadjvex(Graph *g,int vex)
{
int w,i;
for(i=1;i<=g->vexnum;i++)
6 w% Z! P9 q' Z, _  {
8 R5 F% V" v/ t2 A! S: v0 }   if(g->R[vex][i]==1&&visited[i]==0)
( O3 |8 K& w0 a* P! R( @" e    {
, e- s/ }8 G! w( q$ b0 i& @" S# D      w=i;
      break;
$ [' q5 p4 A! j4 f) J    }
   else
! G* n$ Z$ p/ z* ~" S1 V    {
& N9 p% V. P! j  ]& A+ e. a      w=0;
    }
  }
  return w;
+ T7 }/ N6 d7 Z, d  U}
; [7 I3 y3 f/ c% a! `/*获取下一个未被访问的邻接节点(深度遍历)*/
* w. U3 @4 j! ?; k5 jint nextadjvex(Graph *g,int vex,int w)
- N! j! c  G- j5 ^' m- K{
) u3 ^( D2 \- U8 M  int t;
, _) w% ?9 o. m: v9 i, J: ]  t=firstadjvex(g,w);
  return t;
* d6 ], W9 v% G; X4 ]: n}
; F7 e6 A! [7 |: j+ B" e/*深度递归遍历*/
  void dfs(Graph *g,int vex)
   {
    int w;
    visited[vex]=1;
    visitvex(g,vex);
- Y5 V0 Y4 ~5 d' S* O& Z4 M$ N( q    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
      if(!visited[w])
       {
dfs(g,w);
       }
   }
2 o. v+ z' ~% ~9 Q5 C; Q
. y+ u2 e+ f5 j+ B6 Q   void dfstraverse(Graph *g)
+ a/ t3 A+ R- C: l   {
     int i;
& K  K; i4 ?3 W2 D# k     for(i=1;i<=g->vexnum;i++)
2 ~4 ]3 ?7 w( L" I1 N       visited[i]=0;
# n, Z- B4 V! \     for(i=1;i<=g->vexnum;i++)
- @1 H4 s' ?- v: m; Z       if(!visited[i])
6 \4 }/ ^: D; h$ D2 d3 B7 ?; n  {dfs(g,i);}
. F8 [- G. {- k1 O" A! N; u   }

jimmy0415

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