图的遍历程序——C写的

doctor_sea

图的遍历程序——C写的
* e& h! A* ~6 W1 W/ A用于配网潮流计算的

cqtzj

学习了.谢谢
" \5 o9 F" f6 U& x1 `# t' B/*全局变量：访问标志数组*/
- b4 N% y6 D( L0 c/ ?7 hint visited[M];
; x0 Q0 I, G1 p( @1 a! r3 s, n/*访问顶点*/
void visitvex(Graph *g,int vex)
$ }! y) M) R) d0 g{
' y" `( p# b2 C) Q: Jprintf("%d ",g->V[vex]);
% P$ O% l) ~' \! {3 ?4 _}
0 B  {' l( o2 H9 Q, s9 u% a) Y
6 I9 S* P! H) J/*获取第一个未被访问的邻接节点*/
int firstadjvex(Graph *g,int vex)
0 s! q- K: Z0 G8 y{
' @( Z3 C3 H- I- Nint w,i;
4 [1 [6 D; m9 U; ?: c% Ofor(i=1;i<=g->vexnum;i++)
  {
  O+ U3 X$ F5 j  Q/ r   if(g->R[vex][i]==1&&visited[i]==0)
    {
1 r6 O5 ]) M% R: V( W9 U" F      w=i;
      break;
    }
   else
    {
      w=0;
4 g* k; Y/ ~8 L9 O3 ]9 ~    }
$ i2 L& f9 U4 D5 P  I, h7 |* Z* c  }
  return w;
6 B' f: \- r9 M' F}
8 i% p3 ]0 C2 R8 z1 d! S, \, e  s/*获取下一个未被访问的邻接节点(深度遍历)*/
int nextadjvex(Graph *g,int vex,int w)
{
+ X2 \# F& v$ R2 e% b  int t;
  t=firstadjvex(g,w);
$ ]5 I4 W4 @& F5 W* w& i  return t;
}
/*深度递归遍历*/
% L/ n* q& T7 T+ d  void dfs(Graph *g,int vex)
   {
    int w;
    visited[vex]=1;
    visitvex(g,vex);
8 H) X+ y8 p- G. _. w    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
% z5 u2 y, y: t" L' ]0 i2 X      if(!visited[w])
       {
dfs(g,w);
       }
   }

: V& T7 y% @) p' h9 f8 v   void dfstraverse(Graph *g)
   {
     int i;
0 @: p# Y0 w- h2 a( S( |9 R, ?     for(i=1;i<=g->vexnum;i++)
       visited[i]=0;
     for(i=1;i<=g->vexnum;i++)
       if(!visited[i])
- V5 R- G& E5 u) H- n  {dfs(g,i);}
: A  w6 L/ S8 ]( t9 }   }

jimmy0415

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