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。明日计划
继续学习剩下的内容
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
