A Review of Graph Traversal Algorithms: Techniques and Applications in Network Analysis
Chreesk Sabah M. Ali, Ibrahim Mahmood Ibrahim
Asian Journal of Research in Computer Science · pp. 61–72 · Published 7 Feb 2025
10.9734/ajrcos/2025/v18i3578Abstract
This review identifies graph traversal methods as fundamental steps in network analysis that facilitate easy examination of relations within the network. In this review, we plan to discuss multiple graph traversal approaches like depth first search (DFS), breadth first search (BFS), their varieties and indicate how these techniques can be used in practice when analyzing networks. The following is a review methodology covering 10 articles for years 2019 – 2024. The study responds to the question of how to select algorithms for various types of networks with reference to their computational cost and speed. Thus, the authors describe the advantages and drawbacks of the reported techniques, and the topics serve as recommendations for the further advancement of technology. In this respect, the present review also serves to help to close the divide between theory and practice.
Cited by 8
Yafeng Wang, Jingda Gu, Zihan Zhang · 2025 5th International Conference on Electrical Engineering and Control Science (IC2ECS) · 2025
Milan Čugurović, Ivan Ristović, Strahinja Stanojević · 2025 12th International Conference on Electrical, Electronic and Computing Engineering (IcETRAN) · 2025
Ivan Ristovic, Milan Cugurovic, Strahinja Stanojevic · Serbian Journal of Electrical Engineering · 2025
Timothy Dillan, Sani Muhamad Isa, Abba Suganda Girsang · 2026
Showing 4 of 8 known citations — external sources report more than can currently be individually listed.
Related research
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
8
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.