セクション 2. 章 5
single
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.
タスク
スワイプしてコーディングを開始
Implement getComponents() function.
すべて明確でしたか?
フィードバックありがとうございます!
セクション 2. 章 5
single
AIに質問する
AIに質問する
何でも質問するか、提案された質問の1つを試してチャットを始めてください