Sección 2. Capítulo 5
single
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
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.
Tarea
Desliza para comenzar a programar
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