title: 图 tags:

concept
data-structure-and-algorithm
graph
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

图

[!abstract] 图是由顶点和边组成的结构，用来表达比树更一般的连接关系。

核心内容

顶点与边
有向图、无向图
邻接矩阵、邻接表
BFS、DFS

判别边界

树是特殊图。
图允许更复杂的回路与多路径关系。

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/11.图.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/7.图.md]]

相关页面

[[图结构与遍历]]
[[队列]]
[[栈]]