图形

图形是一种数学结构，它可以对可能与也可能不与边缘或链接集合中的成员连接的对象集进行建模。

可以通过两组不同的数学对象来描述图形：

• 一组顶点。
• 连接顶点对的一组边。

图形可以是定向的或非定向的。

• 有向图包含仅以一种方式连接的边。
• 无向图仅包含在两个方向上自动将两个顶点连接在一起的边。