#graph #amethyst #cases #graphing #rendy #edge #node

app graphy

为rendy和amethyst特定用例制作的图形库

1 个不稳定版本

0.1.0 2019年10月12日

#14 in #graphing

MIT 许可证

2KB

asdf

  • 每个节点/边没有分配(理想情况下只有一个大的内存池)
  • 能够清除数据并在下一帧中重用该内存池
  • 图形必须是单向且无环的(插入边可能导致错误结果,告知存在环)
  • 节点和边都可以存储数据
  • 边按插入顺序迭代
  • 需要非常高效地查询节点的父节点(这是最常用的操作)
  • 需要相对快速地查询节点的子节点(在替换操作中每次使用一次)
  • 需要在概念上移除节点/边,但不必立即释放它们

无运行时依赖