File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -27,6 +27,7 @@ SparseMatrixColorings.symmetric_coefficient
2727SparseMatrixColorings.star_coloring
2828SparseMatrixColorings.acyclic_coloring
2929SparseMatrixColorings.group_by_color
30+ SparseMatrixColorings.Forest
3031SparseMatrixColorings.StarSet
3132SparseMatrixColorings.TreeSet
3233```
Original file line number Diff line number Diff line change 1+ # # Forest
2+
3+ """
4+ $TYPEDEF
5+
6+ Structure that provides fast union-find operations for constructing a forest during acyclic coloring and bicoloring.
7+
8+ # Fields
9+ """
10+ $ TYPEDFIELDS
111mutable struct Forest{T<: Integer }
12+ " current number of edges added to the forest"
213 counter:: T
14+ " dictionary mapping each edge represented as a tuple of vertices to its unique integer index"
315 intmap:: Dict{Tuple{T,T},T}
16+ " vector storing the index of a parent in the tree for each edge, used in union-find operations"
417 parents:: Vector{T}
18+ " vector approximating the depth of each tree to optimize path compression"
519 ranks:: Vector{T}
20+ " current number of distinct trees in the forest"
621 ntrees:: T
722end
823
You can’t perform that action at this time.
0 commit comments