【C语言数据结构】图

数据结构】图"/>

【C语言数据结构】图

图-邻接链表法

• 代码实现

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>//定义最大结点数为100(我也不知道为什么都邻接链表法了，结点还用数组存储。直接整两个链表存储得了，但课本上就是用数组存储结点的)
#define MaxVertexNum 100//边权值定义为int类型
typedef int InfoType;
//结点名定义为char类型
typedef char VertexType;//边结点
typedef struct ArcNode{//该弧所指向的顶点的位置(待补充)int adjvex;//指向下一条弧的指针(待补充)struct ArcNode *next;//边的权值InfoType info;
}ArcNode;//顶点结点
typedef struct VNode{//顶点信息(就是A,B,C结点)VertexType data;//指向第一条依附该顶点的弧的指针ArcNode *first;
}VNode,AdjList[MaxVertexNum];typedef struct{//邻接表AdjList vertices;//顶点数和边数int vexnum,arcnum;
}ALGraph;