摘要: 数据结构无向图的邻接链表的存储方式:顶点用一维数组储存,每个顶点构成一个线性表,用单链表的形式表达 1.结构体的创建 #define MAX 20 //线性表中的结点 typedef struct ENode{ int index; //该数据的下标 struct ENode *next;//下一个 阅读全文
posted @ 2021-12-14 09:18 不会飞的鲨鱼 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1.结构体 #define MAX 20 //边和顶点的最大数量 typedef char ElemType; typedef struct Graph{ int vexNum; //顶点数 int arcNum; //边的数量 ElemType vexs[MAX]; //顶点信息 int arcs 阅读全文
posted @ 2021-12-14 09:03 不会飞的鲨鱼 阅读(1065) 评论(0) 推荐(0) 编辑