GraphViz - 如何连接子图？
在GraphViz的DOT语言中，我正试图表示一个依赖图。我需要在容器内部放置节点，并能够使节点和/或容器依赖于其他节点和/或容器。我使用subgraph来表示我的容器。节点链接完全没有问题，但我无法弄清如何连接子图。给定以下程序，我需要能够用箭头连接cluster_1和cluster_2，但...
在networkx中查找图对象内的单独图形
我有一个庞大的图形数据集 - 假设它像这样，但规模更大：1 -> 2 3 -> 4 1、2、3、4是节点，箭头表示有向边。假设它们都在同一个图对象中:import networkx as nx G = nx.DiGraph() G.add_nodes_from([1,2,3,4])...
Tarjan算法在C#中的环检测帮助
以下是 tarjan's cycle detection 的 C# 实现代码。 该算法的详细说明可参考： http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithmpublic class T...
使用SVG和Javascript实现交互式有向图
我需要为SVG有向图添加一些交互功能。 到目前为止，我想要显示的图形是从dot文件生成并呈现为SVG。我想知道是否有一种简单的方法可以将交互性(可能使用Javascript)添加到这些SVG文档中。 我需要的是当鼠标移动到节点上时显示一些信息，并能够比较两个节点。 由于我的模型是自动生成...
什么是判断有向图是否单连通的最有效方法？
我正在完成一项任务，其中一个问题要求推导出一种算法来检查有向图G=(V,E)是否为单连通（对于所有不同的顶点u,v，从u到v最多只有一条简单路径）。 当然，您可以采用暴力方式进行检查，这也是我目前正在做的事情，但我想知道是否有更有效的方法。有谁能指点我一下吗？
什么是持久化表达有向图的最标准文件格式和符号？
我可以帮您翻译成中文。这段内容是关于持久化个人定向图的。这个问题并不要求完整的图数据库解决方案，而是需要一种文档格式，可以用来保存任意个人定向图。我不知道选择哪种符号和文件格式会是最明智的选择。 我的主要关注点是： 表达能力/灵活性 - 我需要能够表达不同类型的图形。虽然标准用例是简单的...
有没有一个可从C++调用的好的图形布局库？
这些（有向）图表示有限自动机。到目前为止，我的测试程序一直在编写用于测试的点文件。这对于回归测试（将已验证的输出文件保留在Subversion中，询问是否有更改）和可视化都很好。但是，存在一些问题... 基本上，我想要一个可以从 C++ 中调用并规划状态和转换布局的工具，但让绘图交给我——这...
最佳的存储/访问有向图的方法
我有大约3500个防洪设施，我想将它们表示为一个网络以确定流动路径（本质上是一个有向图）。我目前正在使用SqlServer和一个CTE来递归地检查所有节点及其上游组件，这在上游路径不分叉的情况下可以正常工作。然而，一些查询比其他查询需要的时间要指数级增加，即使它们在物理上沿路径向下只有两到三个...
查找具有最大最小权重的路径
我正在尝试设计一种算法，以寻找有向图上的路径。这不是传统的路径，我找不到已经完成此任务的任何参考资料。 我希望找到最小权重最大的路径。 例如，如果有两条路径，它们的权重分别为10->1->10和2->2->2，则第二条路径被认为比第一条更好，因为最小权重（2）大于第一条路径的最小权重（1）...
在有向图中查找所有根节点
我需要找到一种在O(n+m)时间内寻找有向图中所有根的算法。 我已经有了一种寻找单个根的算法： 1. 在V中的某个v上运行DFS(v)。如果结果是一个生成树，则v是一个根。否则，结果是一组树，然后： 2. 在最后一棵树的根上运行DFS(u)。如果结果是一个生成树，则u是一个根。否则，图中没...