Build a component, then expand its frontier [mp]
Micro pattern¶
Description¶
Identify an entire connected component before using every member as a source for a second traversal.
Problems¶
- 934. Shortest Bridge (Graph Theory)
- 721. Accounts Merge (Graph Theory)