Categorygithub.com/blueBlue0102/LeetCode-Goleetcode0323.Number-of-Connected-Components-in-an-Undirected-Graph
package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

323. Number of Connected Components in an Undirected Graph

https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/

題目是 Premium 的，可以參考 https://github.com/TheExplainthis/LeetCodeJourney/tree/main/solutions/323.%20Number%20of%20Connected%20Components%20in%20an%20Undirected%20Graph

無向圖
給定 node 數量 n 和 edge edges
找出有幾個 group

此題是一個 Union Find 的情境
也可以使用 DFS 或 BFS 解題

這邊使用 DFS 解題

Takeaway

  • Graph Traversal