图形

August 8, 2018 · View on GitHub

在计算机科学中,图是一种 抽象数据类型,旨在实现数学中的 无向图和有向图 概念,特别是 图论领域

图形数据结构 由 有限 (并且可能是可变的) 顶点 或 节点 或 点 组成,以及用于 无向图的一组无序的这些顶点对或 用于 有向图的一组有序对. 这些对被称为用于无向图的 边,弧 或 线 ,以及用于有向图的 箭头,有向边,有向弧 或 有向线. 顶点可以是图结构的一部分,或者可以通过 整数索引 或引用表示的外部实体.

Graph

参考