基础概念
定义：一种数据结构，用节点和边来表示对象之间的关系
例子： 想象一个社交网络，每个用户是节点，朋友关系是边
特点：
- 节点: 表示对象
- 边: 表示节点之间的关系
- 有向图: 边有方向
- 无向图: 边没有方向
基本操作
- 添加节点 (Add Node): 添加新的节点到图中
- 添加边 (Add Edge): 添加新的边连接两个节点
- 删除节点 (Delete Node): 删除节点和与其相连的边
- 删除边 (Delete Edge): 删除连接两个节点的边
- 遍历 (Traversal): 访问图中的所有节点和边
应用场景
- 社交网络: 表示用户之间的关系
- 地图: 表示城市和道路之间的连接
- 算法: 许多算法，例如路径查找和最短路径算法，依赖于图结构