Some Applications of the Depth-First Search Algorithm for Undirected Graphs [Articol]
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Applications of the deep first search algorithm (DFS) have been developed that allow at a single traversal of the graph: a) to check the connectivity/biconnectivity of the graph, b) to build the spanning tree, c) to highlight the cut vertices, d) to calculate the biconnected components, e) to build the fundamental set of cycles.The proposed algorithms were programmed and tested.
Description
Keywords
undirected graph, biconnected graph, spanningtree, DFS, cut vertices, fundamental cycles
Citation
CIUBOTARU, Constantin. Some Applications of the Depth-First Search Algorithm for Undirected Graphs. In: International Conference dedicated to the 60th anniversary of the foundation of Vladimir Andrunachievici Institute of Mathematics and Computer Science, MSU, October 10-13 2024. Chisinau: [S. n.], 2024, pp. 266-271. ISBN 978-9975-68-515-3.