问题标签 [quickgraph]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
json - 找到所有叶节点的完整路径?
我正在使用 QuickGraph 来创建 (P) 产品及其相关属性、(T) 类型、(S) 子类型和 (F) 频率的图表。
所以在这个例子中,我有 2 个产品 P1 和 P2:
- P1 被分配属性 T1, S1 & S2, F1
- P2 被分配属性 T1、S1、F1 和 F2
有向的未加权图如下所示:
有没有办法使用它生成一个 JSON 对象来保存所有产品的完整路径?就像是:
我最初查看了 DepthFirstSearchAlgorithm 及其 DiscoverVertex 事件,它将按深度遍历图形,但该事件仅在发现新顶点时触发,因此我得到 T1、S1、F1、P1、P2、F2、S2。
任何帮助表示赞赏。
c# - QuickGraph Metro 风格应用程序支持
我想在 Win8 Metro 风格的应用程序中使用 QuickGraph 库。但是我没有设法在新创建的应用程序中引用它。我使用了简单的空白应用程序模板。我尝试通过 Nuget 安装它,我收到以下错误:
安装失败。回滚...无法安装包“QuickGraph 3.6.61119.7”。您正在尝试将此包安装到以“.NETCore,Version=v4.5”为目标的项目中,但该包不包含与该框架兼容的任何程序集引用。有关详细信息,请联系包作者。
有没有人设法在 .NET 4.5 中使用它?
提前谢谢亚当
graph - 无向和完整图中的最短路径?
我有一个可能很简单的问题,但是当最后期限迫近时,大脑停止工作,所以有:
我有一个包含 N 个节点的无向完整图。我有一个起始节点,并且我有从每个节点到其他节点的距离矩阵。我想运行 Dijkstra 算法或任何其他可以找到从起始节点访问所有节点的最短方法的算法。我只想访问每个节点一次。我相信它是一个完整的图,其中每个节点都连接到其他节点,这会使问题变得更容易,但我无法全神贯注地对其进行编码。我正在使用 C#。我之前已经问过另一个问题,但这是在较早的阶段,我对这个问题知之甚少。是否有任何可用的代码片段或伪代码,或者如果有人可以让我开始,我将非常感激。
我一直在查看 QuickGraph 及其文档和其他在线资源,但我无法弄清楚我需要什么作为参数来运行算法。更准确地说,我不明白下面的代码:
上面的代码片段取自:http
:
//quickgraph.codeplex.com/wikipage?title=Dijkstra%20Shortest%20Distance%20Example 如果任何有 quickgraph 经验的人可以简单地向我解释我需要做什么使用以下可以拯救我的功能。
为了解释我所拥有的,我有一个点 (x,y) 列表,我想从中构建一个图表,但只显示最短路径的边缘。
链接到我的旧帖子:
在 C# 中的 List<Point> 上运行 Dijkstra 算法
c# - 使用 Graphviz 和 Quickgraph 时的替代布局
我已将此页面上可用的示例转换为 Windows 应用程序之一。 http://www.pedautreppe.com/post/How-to-render-a-finite-state-machine-graph-in-ASPNET-.aspx
该应用程序正在按预期生成图像,但是当我尝试更改布局时,我无法让它工作。我正在尝试使用“Circo”或“Sfdp”而不是“点”。我尝试了以下更改,但生成的图像始终具有与“点”完全相同的布局:
1-我改变了行:
process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\dot.exe";
至:
process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\sfdp.exe";
或者:
process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\circo.exe";
2-我添加了“-Kspfg”/“-Kcirco”到
process.StartInfo.Arguments = "-Tgif -Gcharset=latin1";
3-我尝试结合1和2
以上似乎都不起作用。能否请你帮忙?
非常感谢
c# - QuickGraph - 排名最短路径 - 路径缺失
在这里有点长镜头,因为我没有在 QuickGraph 中找到太多文档 HoffmanPavleyRankedShortestPathAlgorithm
,所以我猜没有很多人使用它,但是我在使用排名最短路径返回正确结果时遇到了一些问题算法,想知道是否有人发现了同样的问题。
我正在使用 1900 个顶点和 20000 个边填充双向图,并且我已将图设置为返回 150 条路径。它这样做了,但它并没有带回预期的几条路径,即应该在前 20 条最短路径中排名的路径。我对系统的期望是,如果我要求 150 条路径,它将按顺序返回 150 条最短路径。
现在,当我将其设置为返回 1000 多个路径时,就会出现预期的路径。以前有没有人遇到过这样的问题,并且可能有办法改进图表设置?我不能让系统返回 1000 条路径,因为处理时间太长。
以下是相关代码:图形设置:
算法设置:
正如我所说,我并不太有信心在这里得到回应,但我想我还是会尝试的。CodePlex 上的 QuickGraph 讨论论坛似乎不再有人操作,否则我会在那里尝试。
非常感谢
c# - QuickGraph - 我怎样才能让 A* 跳过特定的边缘?
我进行了一个寻路库。QuickGraph,开放式图形库,符合我的所有要求,但我遇到了一个问题。我需要最短路径算法来跳过当前移动代理无法通过的边缘。我想要的是这样的:
我可以想象通过创建图形副本并删除无法通过的边来解决这个问题,但这对计算机资源来说是不必要的浪费。有人可以提示我如何解决这个问题吗?还是没有解决方案,我应该更新源?
c# - 最小生成树快速图
我想使用快速图找到下图的最小生成树。我浏览了提供的手册,但我真的不明白该怎么做。这是我的代码:
感谢您的帮助。
c# - 使用快速图检测无向图中的循环
无论如何要检测快速图生成的无向图中的所有循环并打印循环列表。我“google”了一下,我知道可以使用“深度优先搜索算法”检测图中的循环。然后我尝试了这样的事情:
现在我正在寻找一种打印周期的方法。(我不确定我的代码是否正确,这是我第一次处理快速图,甚至是第一次处理一般的图)。
谢谢您的帮助。
c# - QuickGraph 3.6 中的 .NET 二进制序列化
出于可移植性的原因,QuickGraph 3.6 不允许 .net (4.0) 二进制序列化。当您要保留大型图形时,这是必要的。不幸的是,作者提供的源代码无法编译,因此无法启用(二进制)序列化。正如你在这里看到的(快速图表问题)我不是唯一一个发现这个问题的人。有谁知道如何编译 QuickGraph 3.6 源代码?还有其他建议吗?
在此先感谢,迭戈。
c# - QuickGraph:周期检测
我正在开发一个应用程序,我需要从无向图检测循环。我在 c# 中实现了相同但速度很慢。我找到了 Quickgraph Sdk,但找不到任何实现或示例或文档相同的。
如果有人知道 quickgraph 的实施或演练,请告诉我,因为这对我来说非常紧迫。