eskimofry

joined 2 years ago
[–] eskimofry@lemmy.world 1 points 1 year ago (2 children)

No you just start by marking all nodes as unvisited and perform a search from a random starting node. you store the current bfs set of vertices in a sorted datastructure. Repeat until there are no more unvisited nodes.