搜索算法

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