Example: barber

Directed Graphs - Princeton University

Breadth-first search in digraphs Same method as for undirected graphs Every undirected graph is a digraph • happens to have edges in both directions • BFS is a digraph algorithm Visits vertices in increasing distance from s Put s onto a FIFO queue. Repeat until the queue is empty: remove the least recently added vertex v

Tags:

  Search

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries