桥 (图论)
Tarjan的找橋演算法
注释
- Bollobás, Béla, , Graduate Texts in Mathematics 184, New York: Springer-Verlag: 6, 1998, ISBN 0-387-98488-7, MR 1633290, doi:10.1007/978-1-4612-0619-4.
- Tarjan, R. Endre, , Information Processing Letters: 160–161, MR 0349483, doi:10.1016/0020-0190(74)90003-9.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.