图的遍历程序——C写的

doctor_sea

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

cqtzj

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

/*获取第一个未被访问的邻接节点*/
3 Z2 a& |9 L  Sint firstadjvex(Graph *g,int vex)
) w5 Y% r+ Q7 @9 O1 `' ?{
int w,i;
$ x9 M) J3 B) f. o; @" J" C3 xfor(i=1;i<=g->vexnum;i++)
8 d4 x5 P4 h; a/ g5 b7 w! J* b  {
   if(g->R[vex][i]==1&&visited[i]==0)
- [! |3 K0 r7 F+ \5 S% [    {
      w=i;
      break;
/ n/ `+ c# P- }4 h  o2 K0 |. s  X    }
   else
    {
; L( e, O( ~! `& P      w=0;
    }
  }
  return w;
}
+ y, ?' C4 @0 o1 M* ?4 }+ M/*获取下一个未被访问的邻接节点(深度遍历)*/
4 ]* F' A; O) ?; Mint nextadjvex(Graph *g,int vex,int w)
{
: ~9 L# _$ N" A+ |* Y  H% U  int t;
  t=firstadjvex(g,w);
, T! N8 T9 I! t) E( S2 {- j  return t;
}
" I- G* W; ]) c. e8 f  X0 o/*深度递归遍历*/
6 y  m- L1 u, G" R/ Z  void dfs(Graph *g,int vex)
' O. u% w6 d. ^( P2 ~# @) e; s   {
    int w;
    visited[vex]=1;
- [4 u- A! q5 w9 |& j# R$ c    visitvex(g,vex);
  O9 D! D# b- t6 x+ M: s. s5 b    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
      if(!visited[w])
) L5 J3 v# E4 \6 g       {
dfs(g,w);
+ w! F2 q: D* V% ~% ^       }
   }

. D1 v& W( z0 J7 T   void dfstraverse(Graph *g)
* _) U7 t3 s4 q8 I; l9 Z   {
6 i& s1 Q; Q5 \     int i;
     for(i=1;i<=g->vexnum;i++)
* K  Y0 u8 v0 P* t8 b) N       visited[i]=0;
" L/ f" C4 j+ b' B* ]: f  D     for(i=1;i<=g->vexnum;i++)
* T) j" {6 }+ {' e; ?4 [- d$ R       if(!visited[i])
7 u, Y0 o, D* C  {dfs(g,i);}
   }

jimmy0415

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