---
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]]

## 相关页面

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