The scenario
Design a UML class diagram for Tarjan's Strongly Connected Components algorithm, focusing on the recursive DFS traversal, vertex bookkeeping, and graph ownership.
What is in this drawing
Read the decisions behind it.
01
Abstract SCCAlgorithm base class generalizes the SCC interface.
02
TarjanSCC orchestrates traversal and owns the working stack.
03
Graph composes vertices and edges, while Edge references its endpoints.
Useful for implementing, explaining, or extending Tarjan's SCC algorithm in graph libraries, algorithm courses, or technical documentation.
More like this