TarjansDetailedResult<T> class

Enhanced Tarjan's algorithm with detailed analysis

Returns comprehensive information about the graph's connectivity

Constructors

TarjansDetailedResult({required TarjansResult<T> basicResult, required Map<T, int> discoveryTimes, required Map<T, int> lowValues, required Map<T, T?> parentNodes, required Map<T, int> childCounts, required List<List<T>> connectedComponents, required int totalNodes, required int totalEdges})
const

Properties

articulationPoints → Set<T>
Gets the articulation points found
no setter
averageComponentSize → double
Gets the average component size
no setter
basicResult → TarjansResult<T>
final
bridges → List<Bridge<T>>
Gets the bridges found
no setter
childCounts → Map<T, int>
final
componentCount → int
Gets the number of connected components
no setter
connectedComponents → List<List<T>>
final
criticalityRatio → double
Gets the criticality ratio (critical nodes / total nodes)
no setter
density → double
Gets the graph density (edges / (nodes * (nodes-1) / 2))
no setter
discoveryTimes → Map<T, int>
final
hashCode → int
The hash code for this object.
no setterinherited
isConnected → bool
Checks if the graph is connected (single component)
no setter
largestComponentSize → int
Gets the largest connected component size
no setter
lowValues → Map<T, int>
final
parentNodes → Map<T, T?>
final
result → TarjansResult<T>
Gets the basic result (bridges and articulation points)
no setter
runtimeType → Type
A representation of the runtime type of the object.
no setterinherited
totalEdges → int
final
totalNodes → int
final

Methods

getChildCount(T node) → int
Gets the number of children of a specific node
getDiscoveryTime(T node) → int
Gets the discovery time of a specific node
getLowValue(T node) → int
Gets the low value of a specific node
getParent(T node) → T?
Gets the parent of a specific node
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
toString() → String
A string representation of this object.
inherited

Operators

operator ==(Object other) → bool
The equality operator.
inherited