簡體 English 中英

C＃通用圖搜索框架

[英]C# generic graph search framework

原文 2010-12-02 03:15:07 1 2 c#/ search/ graph

現在，我已經多次編碼各種圖形搜索（A *，DFS，BFS等）算法。 每次，唯一的真正區別是我正在搜索的實際搜索狀態，以及如何從現有狀態中生成新狀態。

我現在面臨着另一個繁重的搜索項目，並且希望避免再次編寫代碼和調試常規的搜索算法。 如果我可以定義一個搜索狀態類，包括生成連續狀態的信息，啟發式成本等，然后將其插入某種可以為我完成所有繁重工作的現有搜索框架中，那將非常好。 我知道算法並不是特別難編碼，但是總是有足夠的技巧使它煩人。

像這樣的東西存在嗎？ 我什么都找不到。

也許QuickGraph會很有趣。

QuickGraph為.Net 2.0及更高版本提供通用的有向/無向圖數據結構和算法。 QuickGraph帶有諸如深度優先搜索，呼吸優先搜索，A *搜索，最短路徑，k最短路徑，最大流量，最小生成樹，最不常見祖先等算法。

這聽起來像是代表或Lambda表達式的完美用例。

使用Lambda表達式進行樹遍歷– C＃
http://blog.aggregatedintelligence.com/2010/05/using-lambda-expressions-for-tree.html

[英]C# Generic Search Helper

[英]Generic Binary Search in C#

[英]C# Linq generic search

[英]C# minmax graph search

[英]Generic Repository in C# Using Entity Framework

[英]C# Entity Framework 5.0 Generic LINQ

[英]C# Generic Excel Reader and Entity Framework

[英]Search Generic C# List with Contravariant Type

[英]Generic Elastic Search Method c#

[英]Microsoft Graph Search Filter String in C#

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 C＃通用搜索助手 C＃中的通用二進制搜索 C＃Linq通用搜索 C＃minmax圖搜索使用實體框架的C＃中的通用存儲庫 C＃實體框架5.0通用LINQ C＃通用Excel閱讀器和實體框架搜索具有相反類型的通用C＃列表通用彈性搜索方法c＃ C# 中的 Microsoft Graph 搜索過濾器字符串

相關標簽