Lecture Distributed Systems - Lecture 7: Wave and Traversal Algorithms

Lecture Distributed Systems - Lecture 7: Wave and Traversal Algorithms. In this chapter, students will be able to understand: Wave algorithms, the echo algorithm – a wave algorithm, traversal algorithms, sequential polling – a traversal algorithm, classical depth-first search, classical depth-first search contd, classical depth-first search algorithm, awerbuch’s DFS Algorithm, Cidon’s DFS Algorithm.