Agent Engineering

Strongly Connected Component

A strongly connected component is a maximal set of nodes in a directed graph where every node can reach every other along directed paths. This is stronger than connectivity after ignoring arrow direction. A singleton can be a component even without a self-loop; strong connectivity does not mean every pair has a direct edge.

Also called: SCC

Reviewed

Sources

Member lesson

The definition and sources are public. The complete practical lesson is for members.

Compare membership plans ยท Already a member? Sign in

Explore all dictionary definitions