C# 通用图形搜索框架

Question

我现在已经多次编写各种图形搜索(A*、DFS、BFS 等)算法。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。

我现在面临着另一个搜索量大的项目，我想避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类，包括用于生成连续状态的信息、启发式成本等，并将其插入某种可以为我完成所有繁重工作的现有搜索框架，那就太好了。我知道这些算法并不是特别难编写代码，但其中涉及的技巧总是足以让它变得烦人。

有这样的东西吗？我找不到任何东西。

Answer 1

也许 QuickGraph会很有趣。

QuickGraph provides generic directed/undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, least common ancestors, etc