What Is Depth First Search
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.
Fouad Sabry is the former Regional Head of Business Development for Applications at HP in Southern Europe, Middle East, and Africa (SEMEA). Fouad has received his B.Sc. of Computer Systems and Automatic Control in 1996, dual masterâs degrees from University of Melbourne (UoM) in Australia, Master of Business Administration (MBA) in 2008, and Master of Management in Information Technology (MMIT) in 2010.
Fouad has more than 20 years of experience in Information Technology and Telecommunications fields, working in local, regional, and international companies, such as Vodafone and IBM in Middle East and Africa (MEA) region. Fouad joined HP Middle East (ME), based in Dubai, United Arab Emirates (UAE) in 2013 and helped develop the software business in tens of markets across Southern Europe, Middle East, and Africa (SEMEA) regions. Currently, Fouad is an entrepreneur, author, futurist, focused on Emerging Technologies, and Industry Solutions, and founder of One Billion Knowledgeable (1BK) Initiative.