graph-theory

0熱度

1回答

用於打印圖形的閃存組件

是否存在用於在閃存中繪製圖形的類/組件/庫？我不是在討論條形圖，而是像神經圖或道路圖等實際圖形。另外，如果有人有它的經驗，可以繪製出多大的圖形，直到它變得很大，並且它很難加載（多少節點，路線）。非常感謝。

168熱度

17回答

查找有向圖中的所有周期

如何從給定節點中查找（遍歷）有向圖中的所有周期？例如，我想是這樣的： A->B->A A->B->C->A 但不是： B-> C->乙

51熱度

4回答

C＃圖形繪製庫？

我在找一個（免費）圖書館，它允許我畫一個CFG（控制流圖）。像yFiles，但免費或最好是開源？理想情況下，這個庫允許用戶導航圖（並修改它），即圖不僅僅是一個靜態的先驗渲染位圖。想法？更新： Glee與提到QuickGraph庫組合似乎工作相當不錯。 thx 更新2： Graph#似乎是目前最強大的庫。關於如何使用它也有一個不錯的tutorial。

0熱度

3回答

如何設計一個近似路徑解決方案？

我正在嘗試編寫（或擴展現有的）圖搜索算法，該算法會讓我找到最接近目標節點的路徑，因爲不能保證節點將被連接。爲了提供一個現實的應用，假設我需要從安大略省布蘭普頓到安大略省漢密爾頓。我知道我在起點的可能選擇是本地公交，GO公交或步行。我知道步行是到達目的地的最不方便的方式，所以我首先看GO公交車。我知道我可以走GO到靠近漢密爾頓的一個點，但是在那一點，GO公交車在另一個方向轉彎，並且在那個最近點的另

1熱度

3回答

保證唯一代理鍵分配 - 非二分圖最大匹配

我正在維護一個數據倉庫，其中包含多個關於必須合併的實體類的數據源。每個來源都有一個自然鍵，並且應該發生的是，始終爲每個自然鍵創建一個且僅有一個代理鍵。如果來自具有特定自然鍵的源系統的一個記錄表示與來自具有不同自然鍵的另一個源系統的另一個記錄相同的實體，則相同的替代鍵將被分配給兩者。換句話說，如果源系統A具有與源系統B的自然鍵DEF相同的實體的自然鍵ABC，那麼我們將爲兩者分配相同的代理鍵。該表如下

5熱度

2回答

矩陣運算，通過正分圖

我有一個正的三方（無向）圖，給出鄰接矩陣，比如這一次在這裏一一列舉所有路徑： a b c d a 0 1 1 0 b 0 0 0 1 c 0 0 0 1 d 0 0 0 0 我想知道有一組矩陣運算，我可以應用到這個矩陣，這將導致在這個圖中「列出」所有路徑（長度爲n，即通過所有分區）的矩陣。對於上面的例子，有路徑a-> b-> d和a-> c-> d。因此，我想獲得以下矩陣的

31熱度

14回答

.NET中有向或無向圖的佈局有哪些選項可用？

通過圖在這裏，我的意思是類似的東西這些圖片：理想的解決辦法：只使用託管代碼，允許輸出爲位圖圖片，允許輸出到WPF元素包括某種形式的交互表面的顯示支持縮放，平移和節點的重組我也有興趣在聽到有可能被用作項目圖這種工作的起點。如果它需要一些發展來實現我想要的，那麼我準備好解決它。這個目標中最複雜的部分似乎是在合理的時間框架內獲得圖形佈局。

2熱度

4回答

如何構建DAG的雙向性矩陣？

對於bipartite graph，您可以替換adjacency matrix與所謂的biadjacency matrix：二部圖，其組成部分有R和S頂點的鄰接矩陣A的形式 A = O B BT O 其中B是r×s矩陣並且O是全零矩陣。很顯然，矩陣B唯一地表示了二部圖，它通常被稱爲其雙向性矩陣。現在，一個DAG是二分圖中，例如，可以topologically sor

4熱度

4回答

如何找到覆蓋有向循環圖中所有節點的最短路徑？

我需要一個來自一個節點（它應該到達將作爲輸入的節點的圖的所有節點）的有向循環圖的最短路徑的示例。請如果有一個例子，我需要它在C++或算法。

2熱度

3回答

使用C進行圖形導航＃

我有一點困惑，試圖想出一個好的算法來導航下面的圖形。 alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg 如果用戶選擇「表21」爲出發點，我需要能夠從出發臺到任何其他表的路徑。 EX：如果用戶選擇「表21」作爲開始，然後從「表8」增加了一個值，我需要創建以下路徑「表21 - >表12 - >表9→表6→表8「，表之