文件名称:graphomic:用于node.js的简单快速的图形库
文件大小:31KB
文件格式:ZIP
更新时间:2024-05-29 04:57:30
JavaScript
介绍 Graphomic =图+原子,简单,快速的node.js图库。 库允许存储混合图(有向边或无向边,或两者都有),图在相同节点对之间不能有多个边。 当前实施的功能 可互换的存储系统(内存,mongodb-正在进行中)。 实施新存储系统的简便方法。 灵活简单的API 仅提供最少和必要的方法集,从而允许轻松实现自己的特定于应用程序的功能。 节点可以保存数据。 以异步方式实现,因此即使大图也不会阻止应用程序。 最小的依赖关系。 单元测试-正在进行中。 计划未来 改善边缘,以便它们可以保存数据。 图的可选约束,仅强制图(无)向。 Mongo和Redis商店。 使用browserify的库的客户端构建(仅用于MemoryStore )。 更好的文档。 设计决策 每个图形对象必须包含已配置的存储系统 // ... var s = new MemoryStor
【文件预览】:
graphomic-master
----lib()
--------store()
--------graph.js(9KB)
--------adjacency.js(2KB)
----app.js(313B)
----config()
--------default.json(70B)
----LICENSE(1KB)
----test()
--------test_graph.js(1KB)
--------test_traverse_dfs.js(3KB)
--------test_remove.js(3KB)
--------test_adjacency_list_with_cycles_dir.js(4KB)
--------test_traverse_dfs_cycle.js(2KB)
--------test_traverse_bfs_with_depth.js(5KB)
--------test_traverse_bfs_big_graph.js(2KB)
--------test_adjacency_list_with_cycles.js(4KB)
--------test_adjacency_list_dir.js(6KB)
--------test_traverse_dfs_with_depth.js(5KB)
--------test_store.js(11KB)
--------test_traverse_bfs.js(4KB)
--------test_traverse_bfs_cycle.js(2KB)
--------test_adjacency_list.js(6KB)
--------test_find_shortest_path_naive.js(2KB)
--------test_neighbors.js(3KB)
--------test_to_adjacency_list.js(3KB)
--------test_find_shortest_path.js(3KB)
--------test_adjacency_list_dir_2.js(5KB)
--------test_adjacency_list_without_neighbors.js(6KB)
----README.md(19KB)
----.gitignore(55B)
----package.json(812B)