要使用的C＃節點圖api

Question

我需要在c＃中顯示一個節點圖並找到可能的短路徑（http://msdn.microsoft.com/en-us/library/aa289152(VS.71).aspx的圖10）。我可以使用什麼API來繪製所有節點和鏈接？ 任何人都可以建議？

Answer 1

如果您使用的是WPF，那麼Graph#聽起來像是圖形可視化的理想解決方案。至於尋找兩個節點之間的最短路徑，您可能會想要使用Dijkstra的算法，該算法由QuickGraph（本身由Graph＃使用）實現。

Answer 2

注意 - 如果您直接按照Will的答案中的鏈接進入正確的網站。如果你問谷歌關於QuickGraph的第一個鏈接是CodeProject站點，它已被棄用。確保你進入CodePlex網站（將直接鏈接到它）。