图论101

The City of Königsberg, Historic Cities Research Project

图论是数学的一个非常广泛的分支，非常适用于现实世界中的问题。 最初，图论是"发明"来解决现实问题的，此后，它像所有其他数学分支一样，被抽象数学家所劫持。

在本教程和后续教程中，我们将介绍一些图论算法及其在Python中的实现。 现在，回到主题。

简而言之，图是一组顶点/节点和边。 如果您对" set"不满意，请用collection代替。

A simple graph showing connections among people. Image From William Fiset

在上图中，顶点/节点将是人物。

顶点是图的基本单位。 它几乎可以代表任何实体，通常以圆圈表示。

在上图中，连接人的线是边。

顶点之间的线或连接称为边。 它可以表示顶点之间的任何类型的关系。

边上具有方向的图称为有向图。 它可以用来显示与前辈（从父母到孩子的箭头）或祖先（从孩子到父母的箭头）的关系。

A Directed Graph. Image From William Fiset

边上没有方向的边的图称为无向图。 它可用于显示双向道路。