图论(基础)学习笔记
2025-10-07 09:47:47
发布于:上海
图论
1.图的概念:由顶点和边组成的平面图形称为图
图的用途:用于表示顶点与顶点的关系
图的分类:无向图,有向图,稀疏图(),稠密图()
图的基础:
节点的度:
无向图(经过节点的边数量)
有向图(出度:由顶点流出的边,入度:流入顶点的边)出度与入度的总和称为节点的度
图的度:所有节点的度之和
2.图的存储(邻接矩阵,邻接表)
3.图的基础算法(下期讲)
(又来水一期)
全部评论 4
d
2026-01-25 来自 上海
0稀疏图和稠密图定义错了吧,稠密图是 ,稀疏图是
2025-12-28 来自 广东
0谁拉里面了(
2025-10-08 来自 浙江
0?都说了水一期
2025-10-09 来自 上海
0%%%
2025-12-28 来自 上海
0
d
2025-10-07 来自 上海
0
































有帮助,赞一个