问题标签 [quickgraph]

我想问一下是否有任何方法可以生成从节点 A 到节点 B 的最短路径，而无需在 QuickGraph 中使用 A-star 生成到所有其他节点的最短路径（当节点 B 在检查集中时停止）。

我想将 QuickGraph 插入游戏中，因此从环境施加的时间限制来看，不允许生成所有路径。

欢迎任何其他在 C# 中解决我的问题的建议

在此先感谢， Xtapodi

我正在使用 quickgraph/graphsharp 库并尝试获得这样的布局，在该布局中，我可以让所有节点从左到右对齐而没有重叠......这怎么可能。谢谢，

http://quickgraph.codeplex.com http://graphsharp.codeplex.com (graphsharp 基于 quickgraph)

如何通过 DOT 格式在 GraphViz 中设置输出图像的大小？

我正在使用 QuickGraph 和这种技术来呈现 GraphViz。如下例所示，我正在尝试设置渲染的最大尺寸。我已经尝试了很多关于大小（解释为英寸或像素）和页面大小的变化，两者都有。没关系。唯一有效的是分辨率。

我不知道它是否是我没有设置的某种模式（即 mode = "fixedsize"），它是来自 QuickGraph 的错误语法还是 GraphViz 中的错误。我严重怀疑第二个和第三个，但我只是把它扔在那里。

我正在尝试绘制带有边缘标签的有向图。我正在使用graph#（graphsharp）和quickgraph，我在论坛上看到了关于如何添加标签的解释（库不支持），但我自己无法实现。如果有人可以提供使用这两个库的工作示例，我将非常感激。

更新：我现在正在寻找更复杂的东西：我的边缘表现得像节点，它们与其他节点有连接并有一个名称标签。所以它们就像任何其他节点一样，当我绘制图形时，这些边缘节点必须恰好出现在某个连接的中间。有任何想法吗？

每个人。我在合同、pex 和 quickgraph 之间有一个令人困惑的交互，非常感谢知识渊博的人提供的建议。我把它归结为一个复制案例，其中注释掉一个合同会使假阴性消失，但我无法在允许的时间内用调试器诊断它，因为主题代码（快速图）对属性有副作用- getters，意味着调试器在显示属性值时执行副作用，干扰实际执行顺序。

首先是一点背景，然后是细节，然后是一个可以下载和试用的项目的指针，如果您愿意深入研究的话！

我安装了 Pex & Moles

http://research.microsoft.com/en-us/projects/pex/downloads.aspx

和 .NET 4.0 的 CodeContracts

http://research.microsoft.com/en-us/projects/contracts/

我通过 nuget 下载了最新版本的 QuickGraph，它都是为 .NET 3.5 构建的。我将它修剪到我需要的最低限度，进入所有项目属性，将它们全部从 .NET 3.5 客户端配置文件更新到 .NET 4.0，修复了一个源中断更改（这是微不足道的，非常非常不可能与我的问题）。然后我转到每个项目页面上的 Code Contracts 选项卡并启用所有静态和动态选项。

http://quickgraph.codeplex.com/releases/view/55262

该项目有 192 个单元测试，其中许多是 Pex 生成的（非常好！）。要运行测试，请从

http://dl.dropbox.com/u/1997638/QuickGraph.zip

确保您有来自上述链接的 Pex & Moles 和 Contracts。打开解决方案，重建所有内容，然后在解决方案级别，“在解决方案中运行所有测试”（control-R，A）。一切都会过去的。然后转到 IImplicitUndirectedGraphContracts.cs 的第 49 行并取消注释大注释下的合同（由我插入）。一项测试 Prim12240WithDelegate 将失败。

该测试通过在 Edges 和 EdgeCount 的属性获取器中调用用户提供的委托来运行图形构造函数。可爱的。但是 IImplicitUndirecteGraphContracts.cs 第 49 行的 Contract 出了点问题。

这是一个假阴性，因为如果我注释掉这个合同，测试就通过了。在调试器中尝试遵循这一点时，它与在属性 getter 中创建边缘的时间有关。然而，我无法解开这个问题，因为调试器调用这些 getter，主题代码调用它们，合约代码调用它们，可能是静态的，也可能是动态的，我只是迷失了试图遵循它，并认为我会向那些比我更了解合同执行细节的人提出这个问题。

这是违规合同；将其注释掉会使单元测试成功：

我有一个图表，我想使用网站上的图像来表示。问题是根据图形的当前状态动态生成此图像。

我正在使用带有 C# 的 ASP.Net MVC 3。

我一直在考虑使用一些工具（Graphviz 等）在硬盘上生成图像，然后将文件的路径传递给视图。

安全性不是一个真正的问题，因为这只是目前基于内部项目的工作，更重要的是它易于实施。

我一直在尝试 quickgraph，最终我让它生成了 DOT 文件（显然它忽略了我制作 PNG 的尝试）但代码失败，因为程序无权访问文件的生成位置。不过，我想这很容易解决。

您对我如何做到这一点有任何建议（如果我应该做一些完全不同的事情或者我如何将 DOT 文件呈现为 PNG）？

最好的问候，丹尼尔

我正在尝试快速图，当我这样提醒时：

当然我得到一个名为graph的Dot文件，我很确定还有其他方法，或者我需要以其他方式将dot文件转换为png？我知道我可以使用 gedit.exe 但必须有一种编程方式来生成图像谢谢

作为我第一次使用 C#（在 Mono 2.6.7 上）实验的一部分，我正在尝试使用 QuickGraph 中的 StronglyConnectedComponents 方法。这是我的代码：

尝试编译上面的代码时，我收到错误消息（在 MonoDevelop 中）：

至于我从文档中可以看到，扩展方法应该是可用的：

另外，我引用了 QuickGraph 中的所有三个 .dll。我错过了什么？

是否可以使用QuickGraph 库在 C# 中创建和呈现简单的缩进树？

我使用的是 QuickGraph 3.6 版，我找到了 SetRootVertex 函数，但没有找到 SetTagretVertex。我需要这个，因为我在巨大的图形中搜索短路径，这会大大加快程序速度。

有问题的类是 DijkstraShortestPathAlgorithm 和 AStarShortestPathAlgorithm。