图的遍历程序——C写的

doctor_sea

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

cqtzj

学习了.谢谢
/*全局变量：访问标志数组*/
$ E- L% a/ a! ]int visited[M];
/*访问顶点*/
void visitvex(Graph *g,int vex)
{
printf("%d ",g->V[vex]);
}
! _. H. C/ ?% V
/*获取第一个未被访问的邻接节点*/
6 K1 M) E9 _+ {6 b+ ?* P# Nint firstadjvex(Graph *g,int vex)
{
7 x% n5 Q  n) lint w,i;
2 E) z8 d8 V& ~; ^0 i/ Ofor(i=1;i<=g->vexnum;i++)
  {
( l7 O; G8 P0 A2 q   if(g->R[vex][i]==1&&visited[i]==0)
    {
2 B5 b) C: Q1 H' X9 u      w=i;
      break;
    }
/ p, }% S0 `0 n9 L. g0 z   else
    {
, H  y+ f5 L8 L$ Z2 L; b      w=0;
    }
2 E: a! V; z, f4 n( P2 e  }
  return w;
}
6 n/ m$ [( A0 z" h! x2 _/*获取下一个未被访问的邻接节点(深度遍历)*/
5 [8 S* [# j; I0 Nint nextadjvex(Graph *g,int vex,int w)
/ y( G/ D  i& v3 \{
8 ?* V0 v) W$ }  int t;
$ t# _6 [+ m) b2 }9 Q6 D* Q  t=firstadjvex(g,w);
# `/ a% ~7 L1 l0 T6 Z9 G6 p  return t;
}
/*深度递归遍历*/
6 w" A5 d3 U& r* {  void dfs(Graph *g,int vex)
1 ~, U) z* _/ h- I0 {. S   {
    int w;
  r' e1 r" o! U, F9 N; |    visited[vex]=1;
    visitvex(g,vex);
5 Q1 p6 _5 V0 ^5 z5 `& ?2 V4 ^    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w))
      if(!visited[w])
2 o' G' E, L1 Z6 A       {
# x; U- a1 v5 M: N/ Sdfs(g,w);
9 ~: I: [" E6 K3 H' Z+ T9 s       }
   }
7 e* T0 D' {# t* |
   void dfstraverse(Graph *g)
+ c- B! l% d4 N) ~   {
     int i;
- T$ v3 z9 x: p/ \  q9 k+ A1 @     for(i=1;i<=g->vexnum;i++)
( U" l3 _# Z0 t, R& ^& l  `% l       visited[i]=0;
" a/ j1 V3 B2 ?* F" v     for(i=1;i<=g->vexnum;i++)
       if(!visited[i])
  {dfs(g,i);}
# f9 B4 v' f2 _   }

jimmy0415

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