最小生成树

图数据结构由一组顶点（或节点）和边组成，其中每条边连接一对顶点。它可以被可视化为由各种相互关联关系的元素组成的网络。图主要有两种类型：有向图和无向图。在有向图中，所有边都是单向的——它们只朝一个方向。另一方面，在无向图中，边没有方向性——它们是双向的。图的另一个重要概念是'加权'和'无权'图。在加权图中，每条边都被分配了一个权重或成本。无权图则没有这些额外的边信息。图在计算机科学中有广泛的应用，从创建网页之间的连接到建模网络等等。