Strongly connected components
Në shqip: Komponentët fort të lidhur
ShpjegimiSQ
Në një graf me drejtim, një komponent fort i lidhur është grup nyjesh ku nga secila mund të arrish te të gjitha të tjerat. Algoritmet e Tarjan-it dhe Kosaraju-t i gjejnë në O(V + E).
EnglishEN
In a directed graph, a strongly connected component is a group of nodes where each can reach all the others. Tarjan's and Kosaraju's algorithms find them in O(V + E).
Si ta mendosh
Si grupe qytetesh ku mund të shkosh dhe të kthehesh nga çdonjëri, edhe me rrugë njëkahëshe.
Lexoje në anglisht
Like groups of towns you can travel between both ways, even on one-way roads.