c语言图的创建步骤,C语言图的创建

图(Graph)是一种较线性表和数更为复杂的数据结构，在线性表中数据元素仅有线性关系，各一个数据元素只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间有着明显的层次关系，

并且在每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中的一个元素相关，而在图形结构中就显得数据元素异常的自由了，在图中的任意两个元素之间可能是相关的。

首先要说的是关于图的存储方式，图中的每一个元素都是存储在一个矩阵中的，对于有向图,无向图,有向网以及无向网均是一样....

下面就提供一种图的建立的方法范例：

typedef int VRType;

typedef char InfoType;

typedef char* VertexType;

typedef enum{DG, DN, UDG, UDN} GraphKind;

typedef struct ArcCell

{

VRType adj;

InfoType *info;

}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct

{

VertexType  vexs[MAX_VERTEX_NUM];       // 顶点向量

AdjMatrix   arcs;                       // 邻接矩阵

int        vexnum, arcnum;             // 图的当前顶点数和弧数

GraphKind   kind;                       // 图的种类标志

}MGraph;