Update coloring.jl (#240)

amontoison · web-flow · commit b20ac3243180 · 2025-04-06T00:16:12.000+02:00
diff --git a/src/coloring.jl b/src/coloring.jl
@@ -314,7 +314,7 @@ function _prevent_cycle!(
     forbidden_colors::AbstractVector{<:Integer},
     forest::Forest{<:Integer},
 )
-    root_wx = find_root!(forest, index_wx)  # The edge wx belongs to the 2-colored tree T, represented by an edge with an integer ID
+    root_wx = find_root!(forest, index_wx)  # root of the 2-colored tree T to which the edge wx belongs
     (p, q) = first_visit_to_tree[root_wx]
     if p != v  # T is being visited from vertex v for the first time
         first_visit_to_tree[root_wx] = (v, w)

Original file line number	Diff line number	Diff line change
`@@ -314,7 +314,7 @@ function _prevent_cycle!(`
`314`	`314`	`forbidden_colors::AbstractVector{<:Integer},`
`315`	`315`	`forest::Forest{<:Integer},`
`316`	`316`	`)`
`317`		`- root_wx = find_root!(forest, index_wx) # The edge wx belongs to the 2-colored tree T, represented by an edge with an integer ID`
	`317`	`+ root_wx = find_root!(forest, index_wx) # root of the 2-colored tree T to which the edge wx belongs`
`318`	`318`	`(p, q) = first_visit_to_tree[root_wx]`
`319`	`319`	`if p != v # T is being visited from vertex v for the first time`
`320`	`320`	`first_visit_to_tree[root_wx] = (v, w)`