Check if is One Component
BFS: check if graph is one-component
In the previous method, we considered that the graph is one-component. That’s because if you start traversing at some node, you’ll visit only nodes from the same component.
If there are some other components, you should start from vertices of another component.
Swipe to start coding
Think about Implementation of method hasOneComponent(). which returns True if it is only one component in graph.
Modify your g graph by adding nodes in that way, so there are miltiple components, and check how function works.
Oplossing
Bedankt voor je feedback!
single
Vraag AI
Vraag AI
Vraag wat u wilt of probeer een van de voorgestelde vragen om onze chat te starten.
Awesome!
Completion rate improved to 7.69Check if is One Component
Veeg om het menu te tonen
BFS: check if graph is one-component
In the previous method, we considered that the graph is one-component. That’s because if you start traversing at some node, you’ll visit only nodes from the same component.
If there are some other components, you should start from vertices of another component.
Swipe to start coding
Think about Implementation of method hasOneComponent(). which returns True if it is only one component in graph.
Modify your g graph by adding nodes in that way, so there are miltiple components, and check how function works.
Oplossing
Schakel over naar desktop voor praktijkervaringGa verder vanaf waar je bent met een van de onderstaande optiesBedankt voor je feedback!
Awesome!
Completion rate improved to 7.69single
