《数据结构》示范程序/图邻接矩阵表示

 《数据结构》示范程序/图邻接矩阵表示

 

/*  用图邻接矩阵表示实现的一些基本运算*/

 

#define MAXVEX 20
#define null -1

typedef char VexType;

typedef float AdjType;

typedef struct

{    VexType vexs[MAXVEX];                 /*  顶点信息 */

     AdjType arcs[MAXVEX][MAXVEX];           /* 边信息 */

     int n;                                 /* 图的顶点个数 */

}GraphMatrix;

int  firstVertex(GraphMatrix* pgraph)

{   

  if(pgraph->n==0)

           return null;

      else return 0;

}

int  nextVertex(GraphMatrix* pgraph,int n)

{   

      if(n==pgraph->n-1)

           return null;

      else return n+1;

}

int  firstAdjacent(GraphMatrix* pgraph, int i)

{    int k;

      for(k=0;k<pgraph->n;k++)

           if(pgraph->arcs[i][k]!=0) return k;

      return null;

} 

int  nextAdjacent(GraphMatrix* pgraph, int i, int j)

{    int k;

      for(k=j+1; k<pgraph->n; k++)

           if(pgraph->arcs[i][k]!=0) return k;

      return null;

}  

int main(){
 return 0;
}