问题标签 [quickgraph]

我有一个AdjacencyGraph<string, Edge<string>>我想运行AlgorithmExtensions.ShortestPathsDijkstra的，但 QuickGraph 文档不是最好的。

有人有我可以效仿的例子吗？

我在谷歌上找到的所有东西都使用了观察者，这AlgorithmExtension并不需要。

我想使用 QuickGraph 在 C# 中使用 GraphViz 绘制一些图形。我查看了CodePlex和CodeProject提供的库。它们似乎完全不同。
两者之间的主要区别是什么？

我正在尝试使用 QuickGraph 构建包含记录顶点的 Graphviz 图。到目前为止，我有这个：

但是，当我生成图形时，顶点显示的是标签而不是记录。我究竟做错了什么？

编辑

这是点输出。

我试图弄清楚如何使用 QuickGraph for C# 创建无向加权图的新实例。

我的目标是创建一个无向加权图，其中填充随机数量的节点和随机生成的开始和结束节点，其最短路径可以使用广度优先搜索算法找到。

文档不多，所以如果有人能提供任何帮助，将不胜感激。

我有几个节点（无向图，双向）......每两个节点都有一个距离......

1 - 如何使用 QuickGraph 创建该网络？2 - 计算两个节点之间的最佳最短路径的正确算法是什么（考虑到之前可能在其他节点中传递，例如：最佳路径 A->B，传递 C 和 D）

谢谢

怎么了？

错误：

无法将类型隐式转换QuickGraph.BidirectionalGraph<ChashaGraphSharp.State,QuickGraph.TaggedEdge<ChashaGraphSharp.State,ChashaGraphSharp.Event>>为QuickGraph.IBidirectionalGraph<object,QuickGraph.IEdge<object>>. 存在显式转换（您是否缺少演员表？）

如果我放了演员表，那么应用程序在启动时会出现错误错误而没有任何信息

怎么了？

如何使用 QuickGraph 找到两个顶点之间的所有路径？这是我的自定义图表：

在样本中只有最短路径。有人知道怎么做吗？

QuickGraph 能否帮助我满足以下要求？

(a) 想要对节点图和节点之间的方向关系进行建模——例如，对在 URL 下链接的网页/文件进行建模，或者对 IT 基础设施和硬件/软件之间的依赖关系进行建模。该库将包括诸如

(b) 必须将数据持久化到数据库中——因此它应该支持 SQL Server，最好也支持 SQLite。

如果它确实支持这些要求，那么我很想听听：

1. 任何指向 QuickGraph 任何部分的指针都可以深入研究？

2. 就如何使用数据库持久性而言，最好的概念是什么？假设每个搜索/方法都直接在数据库上工作是一种更简单的设计，还是 QuickGraph 支持智能以便能够在内存中工作和“保存" 在适当的时间点对所有更改进行数据库化（例如，像 ADO.net 对 DataTable 等所做的那样）

提前致谢

Q1 - 如何将 Edge 与 Class 关联？（即就像你可以使用顶点一样）

就我而言，我希望能够建模各种类型的边缘。所以我想我真正的问题是如何将某些级别的数据与边缘（例如边缘类型）相关联。

我正在查看的图表是：http: //quickgraph.codeplex.com/wikipage ?title=BidirectionalGraph&referringTitle=Documentation

谢谢

在 QuickGraph 中 - 是否有用于查找一组顶点的所有父节点（直到根顶点）的算法。换句话说，所有在它们下方（在通往叶节点的路上）有一个或多个顶点输入的顶点。因此，如果顶点是节点，并且边是依赖关系，则找到将受给定节点集影响的所有节点。

如果不是，编写自己的算法有多难？