Javascript javascrript中的图形模型库

我正在寻找一个javascript图形库，它为有向图和无向图（如计算最小生成树、最短路径等）提供图形算法。我不需要任何布局算法，因为我想用d3.js实现它。谢谢

您可能对Cytoscape.js感兴趣，它既可用于可视化，也可用于无头分析：

您可能会发现仅使用Cytoscape.js比使用d3构建一个全新的可视化更容易，但如果您愿意，您可以使用Cytoscape.js，在顶部使用d3可视化

免责声明：我开发了Cytoscape.js

它为有向图和无向图提供了以下图形算法的javascript实现：

• 深度优先搜索
• 广度优先搜索
• 无向图的连通分量
• 拓扑排序
• 有向图的强连通分量
• 加权图的最小生成树（Kruskal，Prim-Lazy，Prim-Eager）
• 最短路径（Dijkstra、Bellman Ford、DAG上的拓扑排序）
• MaxFlow MinCut（福特富尔克森）

---

Cytoscape是否提供了一种返回节点的祖先树（及其名称）的方法？注意，我不是指复合节点。谢谢