数据结构c语言图的遍历
#includestring.h
# includectype.h
# includedmalloc.h/* malloc()等等*/
#includelimits.h /* INT_MAX等*/
# includesdio.h/* eof (= z或F6)，NULL */
#includestdlib.h /* atoi() */
#includeio.h /* eof() */
#includemath.h /* floor()、ceil()、abs() */
#includeprocess.h /* exit() */
/*函数结果状态代码*/
#定义正确1
#定义假0
#定义确定1
#定义错误0
#定义不可行-1
/* #define OVERFLOW -2因为OVERFLOW的值在math.h中已经定义为3，所以这行*/
typedef int状态；/* Status是函数的类型，其值是函数的结果状态码，如OK */
typedef int BooleanBoolean是值为TRUE或FALSE的布尔类型*/
/* .........................*/
#定义最大顶点数20
typedef枚举{DG，DN，AG，AN } GraphKind/* {有向图，有向网络，无向图，无向网} */
typedef结构ArcNode
{
int adjvex/*弧所指顶点的位置*/
struct ArcNode * nextarc/*指向下一条弧线的指针*/
InfoType * info/*网的重量指针)*/
} ArcNode/*表节点*/
typedef结构
{
VertexType数据；/*顶点信息*/
ArcNode * firstarc/*第一个表节点的地址，指针指向附在顶点上的第一条弧*/
}VNode，AdjList
最后更新于 2023-10-14 09:03:48 并被添加「」标签，已有 位童鞋阅读过。
本站使用「署名 4.0 国际」创作共享协议，可自由转载、引用，但需署名作者且注明文章出处
相关文章