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

















有帮助,赞一个