簡體 English 中英

檢測無向圖中周期的最佳並行算法

[英]Best parallel algorithm for detecting cycles in a undirect graph

原文 2014-02-09 11:37:31 7 1 algorithm/ parallel-processing/ openmp/ graph-algorithm

我想檢測無向圖中的循環，以便可以找到最小生成樹（特別是我想使用Kruskal算法）。 因為我想並行化代碼，所以我想知道哪種算法是聯盟查找算法的最佳深度優先搜索？ 感謝您的任何建議。

1 個解決方案

在所有三種MST算法中，只有Boruvka的 MST算法易於並行化，而kruskal和prims是順序貪婪算法，因此並行實現它們的范圍很小。

注意：要獲得有效的並行boruvka是一個研究主題，可能會找到一些論文

修改用於檢測圖中周期的算法

[英]Modification of an algorithm for detecting cycles in a graph

檢測增量圖中的循環

[英]Detecting cycles in incremental graph

檢測周期的算法發現了很少的周期

[英]Algorithm for detecting cycles finds far to few cycles

DFS算法檢測圖形中的周期

[英]DFS algorithm to detect cycles in graph

用於檢測偶數周期的圖算法

[英]graph algorithm to detect even cycles

在圖中查找最小周期的算法

[英]Algorithm for finding minimal cycles in a graph

使用SPFA算法檢測負循環

[英]Detecting negative cycles using SPFA algorithm

圖形DFS檢測周期-（假設）反例

[英]Graph DFS detecting cycles - (supposed) counterexample

Map Reduce算法，用於從圖形中刪除周期

[英]Map Reduce algorithm for removing cycles from a graph

此算法是否正確檢測有向圖中的循環？

[英]Does this algorithm correctly detect cycles in a directed graph?

暫無

暫無

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

相關問題 修改用於檢測圖中周期的算法檢測增量圖中的循環檢測周期的算法發現了很少的周期 DFS算法檢測圖形中的周期用於檢測偶數周期的圖算法在圖中查找最小周期的算法使用SPFA算法檢測負循環圖形DFS檢測周期-（假設）反例 Map Reduce算法，用於從圖形中刪除周期此算法是否正確檢測有向圖中的循環？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM