图的操作

标签：矩阵   typedef   text   nbsp   ++   inf   int   nod   信息   

1.图的存储结构

1）邻接矩阵

①一个储存顶点信息的结构体

typedef struct

{

　　int no;//编号

　　int info;//顶点其他信息

}vertextype;

②图的定义

在上机c++中：node G[maxn][maxn];

考研中：

typedef struct

{

　　int edges[maxsize][maxsize];

　　int n,e;//顶点数，边数；

　　vertextype vex[maxsive];//存放顶点信息；

}

2）邻接表

①边的结构体：

typedef struct arcNode

{

　　int adjvex

}

②③

图的操作

标签：矩阵   typedef   text   nbsp   ++   inf   int   nod   信息   

原文地址：http://www.cnblogs.com/sanshengsanshi/p/7455194.html