Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Strongly Connected Component

    Definition

    A strongly connected component of a simple directed graph (i.e., a digraph without loops) is a maximal subdigraph such that for every pair of distinct vertices u, v in the subdigraph, there is a directed path from u to v. Tarjan has devised an O(n) algorithm for determining strongly connected components, which is implemented in the Wolfram Language as ConnectedGraphComponents[g].

    Related Wolfram Language symbol

    ConnectedGraphComponents

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.