最小生成树

**图数据结构**由一组顶点（或节点）和边组成，其中每条边连接一对顶点。可以将其想象为由各种相互关联的元素构成的网络。图主要分为两大类：有向图和无向图。在有向图中，所有边都是单向的——只能沿一个方向行进；而在无向图中，边没有方向——是双向的。另一个与图相关的重要概念是“带权”与“无权”。在带权图中，每条边都被赋予一个权重或代价；无权图则没有这些额外的边信息。图在计算机科学中有着广泛的应用，从建立网页之间的链接到对网络进行建模等等。