Abstract
在電腦網路上,大部份的分散式演算法都是針對任意的圖型結構來設計。如果這些分散式演算法能只考慮一些特定圖型結構的話即可能減少記憶體的需求,縮短處理的時間以及降低通訊的成本。事實上,在實際運作的電腦網路不是由一特定的結構所組成就是能夠被分解為一些特定的結構。所以在不同的結構上就能用最適合此結構的分散式演算法,如此將能達到最有效率的結果。在本篇論文中,我們提出一個通訊複雜度為0 (│E│) 而時間複雜度為 0 (│V│)的分散式演算法。此演算法解決了一些在非同步電腦網路上的問題。這些問題包括:找出所有的橋,所有的橋聯組,所有的接合點,所有的二聯組以及所有的樹聯組。同時我們與前人所提出的二聯組分散式演算法作一比較,並證明我們所提的演算法有較好的效率。