最短路径算法

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