1627-6 康宏辉
1.标题 图的基本概念及储存(一)
2.关键词
3.内容
A。今日完成情况 100%
B。具体内容
1.图的存储结构:邻接矩阵、邻接表、十字链表、邻接多重表
表达方式 数组 链表(有向图 无向图)
2.弧尾 权值 弧头
3.邻接矩阵
定点的表示方法 顶点索引 | 顶点数据
*弧的表示方法
有向图: 自身不能到达自身 记为0 有箭头的指向的记为1
无向图:对称的
4.结构体定义
对顶点来说 struct Node 对于图来说 struct Map
{ {
顶点索引; 顶点数组;
顶点数据; 邻接矩阵;
}; };
5.邻接表(出弧)与逆邻接表(入弧)
顶点的表示方法 顶点索引 | 出弧链表头指针 | 顶点数据
弧的表示方法 弧头(尾)顶点索引 | 下一条弧指针 | 弧数据
6.结构代码
struct Note struct Art
{ {
顶点索 引; 指向的顶点索引;
该顶点弧链表的头结点; 指向下一条弧的指针;
顶点数据 弧信息;
}; };
struct Map
{
顶点数组;
};
C。明日计划
继续学习剩下的内容