graph-theory

21熱度

6回答

平面文件和關係數據庫爲我們提供了序列化結構化數據的機制。 XML非常適合序列化非結構化樹狀數據。但很多問題最好用圖表來表示。例如，熱仿真程序將通過電阻邊緣與溫度節點相互連接。那麼序列化圖結構的最佳方式是什麼？我知道XML在某種程度上可以做到 - 就像關係數據庫可以序列化一個複雜的對象網絡一樣：它通常可以工作，但很容易變得醜陋。我知道graphviz程序使用的點語言，但我不確定這是實現它的最佳

3熱度

4回答

C＃圖遍歷 - 任意兩個節點之間的跟蹤路徑

尋找一種很好的方法來跟蹤兩個節點之間的寬度優先遍歷，而無需瞭解任何關於該圖的信息。與深度優先（如果它不能平移的話，你可以扔掉路徑），在遍歷過程中你可能會有很多「開放」的可能性。

9熱度

8回答

繪製Web圖形

我試圖在ASP網頁上繪製圖形。我希望API能夠有所幫助，但到目前爲止，我一直無法找到它。該圖包含標記的節點和未標記的有向邊。理想的輸出將是類似this。任何人都知道預構建的東西比可以提供幫助嗎？

2熱度

1回答

關係理論在我學習時可以關注的方式中如何運用？

所以我參加了麻省理工學院開放式課程的離散數學課程，我想知道......我看到關係和圖形之間的聯繫，但不足以「擁有」它。我已經在SQL中實現了一個簡單的狀態機，所以我非常喜歡圖形，而不是關於如何強制應用關係和集合的更嚴格的研究。我是否應該遵循耶格爾的思路，在那裏我只是瀏覽那些我不喜歡的東西，當我學到更多東西時回來呢？我希望能夠更好地分析我每天創建的圖形結構（聽起來很有趣），並且我想確保我現在不會傳遞

4熱度

5回答

如何計算定向非循環圖的關鍵路徑？

當圖的節點具有權重時，計算定向無環圖的關鍵路徑的最佳方法（關於性能）是什麼？例如，如果我有以下結構： Node A (weight 3) / \ Node B (weight 4) Node D (weight 7) / \ Node E (weight 2) Node F (weight 3) 關鍵路徑應該是A-> B-> F（總重量：1

9熱度

10回答

使用圖形和樹可以解決哪些問題或更容易解決哪些問題？

這兩種數據結構可以解決哪些最常見的問題？這將是對我好也有書的建議是：實現結構實現和解釋的使用它們的算法推理

0熱度

2回答

您是否知道創建距離矩陣/路由圖的任何.NET組件？

基於經典GIS格式的地理數據。這些矩陣是不同車輛路徑問題等的基本輸入。他們通常可以產生最佳時間或最短距離的基礎。

11熱度

7回答

派克發現的Bron-Kerbosch算法

任何人都可以告訴我，在網上我可以找到一個解釋Bron-Kerbosch算法爲派系尋找或解釋它是如何工作的？我知道它發表在「算法457：查找無向圖的所有派系」一書中，但是我找不到描述該算法的免費源代碼。我不需要算法的源代碼，我需要解釋它是如何工作的。

12熱度

4回答

樹（向無環圖）實現

我需要一棵樹/向無環圖的實現是這樣的： public class TreeNode<K, V> { private K key; // 'key' for this node, always present private V value; // 'value' for this node, doesn't have to be set private TreeNo