Connected components
Në shqip: Komponentët e lidhur
ShpjegimiSQ
Një graf mund të jetë i ndarë në „ishuj“ — grupe nyjesh të lidhura mes tyre, por jo me të tjerët. I numëron duke nisur DFS/BFS nga çdo nyje e pavizituar, ose me union-find.
EnglishEN
A graph may be split into “islands” — groups of nodes connected to each other but not to the rest. You count them by starting DFS/BFS from each unvisited node, or with union-find.
Si ta mendosh
Si grupet e miqve në një shkollë që s'njihen me njëri-tjetrin.
Lexoje në anglisht
Like friend groups at a school who don't know each other.