シナリオ
Design a UML class diagram for Tarjan's Strongly Connected Components algorithm, focusing on the recursive DFS traversal, vertex bookkeeping, and graph ownership.
この図に含まれるもの
図の背後にある意思決定を読み解く。
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.