打印图的邻接矩阵.txt

一、 程序分析 1． 以邻接多重表为存储结构

/*打印图的邻接矩阵*/ 
void printgraph(Graph *g) 
{ 
 int i,j; 
 for(i=1;i<=g->vexnum;i++) 
 { for(j=1;j<=g->vexnum;j++) 
   { 
     printf("%2d ",g->R[i][j]); 
   } 
   printf("\n"); 
   } 
} 
/*全局变量：访问标志数组*/ 
int visited[M]; 
/*访问顶点*/ 
void visitvex(Graph *g,int vex) 
{ 
 printf("%d ",g->V[vex]); 
}

/*获取第一个未被访问的邻接节点*/ 
int firstadjvex(Graph *g,int vex) 
{ 
 int w,i; 
 for(i=1;i<=g->vexnum;i++) 
  { 
   if(g->R[vex][i]==1&&visited[i]==0) 
    { 
      w=i; 
      break; 
    } 
   else 
    { 
      w=0; 
    } 
  } 
  return w; 
}