数据结构-图

介绍

图（Graph）是一种非线性数据结构，由节点（顶点）和边组成。节点表示实体，而边表示这些实体之间的关系。图可以分为有向图和无向图两种。

图分类

1. 有向图：边具有方向性，从一个节点指向另一个节点。在有向图中，节点之间的关系是单向的。
2. 无向图：边没有方向性，连接两个节点。在无向图中，节点之间的关系是双向的。

图的特点

1. 节点可以有多个相邻节点，节点的数量没有限制。
2. 边可以连接任意两个节点，表示节点之间的关系。
3. 图中的节点和边可以具有权重，表示某种度量或成本。

实现举例

#include <iostream>
<