A Space Efficient Self-stabilizing Biconnectivity Algorithm
碩士 === 國立清華大學 === 資訊工程學系 === 89 === In this thesis, a space efficient, self-stabilizing algorithm for finding biconnected components, articulation points, and bridges of an undirected graph is proposed. An algorithm is self-stabilizing if executing the algorithm brings the syst...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2001
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/27909336039854453672 |