# #有向 # #结构 # #索引 #节点

igraph

带有内置键索引的图表示数据结构

1 个不稳定版本

0.1.1 2021年2月26日
0.1.0 2021年2月26日

#2417数据结构

MIT/Apache

15KB
162

基于 Vec 的类似于 Map 的数据结构,用于表示有向边的图。

目标是能够构建如下这样的结构

     |
  \  |  /
 \ \ | / /
__\_\|/_/__
  / /|\ \
 / / | \ \
  /  |  \
     |

而不是像这样的树

  ____|____
__|__   __|__
|   |   |   |

进一步目标:[x] 存储 和 查找 节点 [x] 存储 边 [] 沿着边进行图遍历 [] 生成器函数以穷举地发现从一个节点到另一个节点的所有路径 [] 边上的可能权重

无运行时依赖