Depth First Search: Fundamentals and Applications
Tietoa tästä e-kirjasta
An technique known as depth-first search, or DFS, is used to search or traverse data structures that are organized as trees or graphs. The algorithm makes its way outward from the root node in order to travel as far as it can along each branch before retracing its steps. To aid in the process of backtracking through the graph, additional memory, typically in the form of a stack, is required in order to keep track of the nodes that have been discovered so far along a particular branch.
How You Will Benefit
(I) Insights, and validations about the following topics:
Chapter 1: Depth-First Search
Chapter 2: Graphs in Discrete Mathematics
Chapter 3: Recursion in Computer Science
Chapter 4: Stack Abstract Data Type
Chapter 5: Topological Sorting
Chapter 6: Algorithmic Efficiency
Chapter 7: Randomized Algorithm
Chapter 8: Bidirectional Search
Chapter 9: Parallel Computing
Chapter 10: Analysis of Algorithms
(II) Answering the public top questions about depth first search.
(III) Real world examples for the usage of depth first search in many fields.
(IV) 17 appendices to explain, briefly, 266 emerging technologies in each industry to have 360-degree full understanding of depth first search' technologies.
Who This Book Is For
Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of depth first search.
