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
visited
list: put0
if vertex is not visited yet, or putk
if vertex is ink
th component. - Return tuple of lists of vertex numbers, one list for each component. Create it by using an upgraded
visited
list.
Tarea
Swipe to start coding
Implement getComponents()
function.
¿Todo estuvo claro?
¡Gracias por tus comentarios!
Sección 2. Capítulo 5
single
Pregunte a AI
Pregunte a AI
Pregunte lo que quiera o pruebe una de las preguntas sugeridas para comenzar nuestra charla
Suggested prompts:
Resumir este capítulo
Explicar el código en file
Explicar por qué file no resuelve la tarea
Awesome!
Completion rate improved to 7.69
Find All Connected Components
Desliza para mostrar el menú
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
visited
list: put0
if vertex is not visited yet, or putk
if vertex is ink
th component. - Return tuple of lists of vertex numbers, one list for each component. Create it by using an upgraded
visited
list.
Tarea
Swipe to start coding
Implement getComponents()
function.
¿Todo estuvo claro?
¡Gracias por tus comentarios!
Awesome!
Completion rate improved to 7.69Sección 2. Capítulo 5
single