Find All Connected Components
BFS find all connected components
Complicate the problem: find all components in a graph.
Some hints for you:
- When youβre done with the first component, save it, and start traversing again with some nodes that havenβt been visited yet.
- To split your components, you can use an upgraded
visitedlist: put0if vertex is not visited yet, or putkif vertex is inkth component. - Return tuple of lists of vertex numbers, one list for each component. Create it by using an upgraded
visitedlist.
Task
Swipe to start coding
Implement getComponents() function.
Everything was clear?
Thanks for your feedback!
SectionΒ 2. ChapterΒ 5
single
Ask AI
Ask AI
Ask anything or try one of the suggested questions to begin our chat
Awesome!
Completion rate improved to 7.69
Find All Connected Components
Swipe to show menu
BFS find all connected components
Complicate the problem: find all components in a graph.
Some hints for you:
- When youβre done with the first component, save it, and start traversing again with some nodes that havenβt been visited yet.
- To split your components, you can use an upgraded
visitedlist: put0if vertex is not visited yet, or putkif vertex is inkth component. - Return tuple of lists of vertex numbers, one list for each component. Create it by using an upgraded
visitedlist.
Task
Swipe to start coding
Implement getComponents() function.
Everything was clear?
Thanks for your feedback!
SectionΒ 2. ChapterΒ 5
single