Archive Notes

Home

❯

University

❯

1. Glossary

❯

Identify Strongly Component Components (Algorithm)

Identify Strongly Component Components (Algorithm)

Jun 18, 20261 min read

SCC(G):

  1. Call Topological Sort (Algorithm) to generate list L.
  2. While L is not empty:
    1. Inspect first element u in the list.
    2. Perform Depth First Search (Algorithm) on the Transpose Graph GT from u.
    3. Add all visited vertices to a new component S.
    4. Remove these vertices from the list L.
  3. Return all components identified.

Graph View

Backlinks

  • 2. Toplogical Sorting & Strongly Connected Components
  • SGT Sheet

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community