Introduction#

图(Graph)是一种常见的数据结构,用于表示节点之间的关系。 它由节点(Vertex或Node)和边(Edge)组成,其中节点表示图中的实体,而边表示这些实体之间的关系。 图可以用于表示许多实际应用场景,例如社交网络、道路网络、电路网络等等。

相关术语#

  • Vertex: 节点

  • Edge:连接节点的线

  • Unweighted Graph: 非权重图

  • Weighted Graph:权重图

  • Undirected Graph:无向图

  • Directed Graph:有向图

  • Cyclic Graph:循环图

  • Acyclic Graph:无环图

  • Tree:有向无环图 (所有的树都是有向无环图,但并不是所有有向无环图是树