Lib.rs

设计

graph-types 将图划分为邻接存储引擎和入口存储引擎。

邻接存储引擎

图的核心属性是节点和边。

表示图的方法有很多种。

例如邻接矩阵、邻接表、邻接集等。

最常见的是邻接表。

入口存储引擎

图的其它属性存储在入口存储引擎中。

例如权重、标签、颜色等。

每个入口都可以存储在不同的数据结构中。

例如，权重可以存储在向量中，标签可以存储在哈希表中，一些复杂的结构甚至可以存储在磁盘或数据库中。