Introduction#
图(Graph)是一种常见的数据结构,用于表示节点之间的关系。 它由节点(Vertex或Node)和边(Edge)组成,其中节点表示图中的实体,而边表示这些实体之间的关系。 图可以用于表示许多实际应用场景,例如社交网络、道路网络、电路网络等等。
相关术语#
Vertex: 节点
Edge:连接节点的线
Unweighted Graph: 非权重图
Weighted Graph:权重图
Undirected Graph:无向图
Directed Graph:有向图
Cyclic Graph:循环图
Acyclic Graph:无环图
Tree:有向无环图 (所有的树都是有向无环图,但并不是所有有向无环图是树