From 985a78fa8179d09a21756d45255b4798961f06b1 Mon Sep 17 00:00:00 2001 From: Pankaj Mishra Date: Thu, 9 Apr 2020 01:06:58 +0530 Subject: [PATCH 1/2] updated find_root! --- src/coloring/acyclic_coloring.jl | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/src/coloring/acyclic_coloring.jl b/src/coloring/acyclic_coloring.jl index 0eedd38f..fd27fa7f 100644 --- a/src/coloring/acyclic_coloring.jl +++ b/src/coloring/acyclic_coloring.jl @@ -192,11 +192,12 @@ function find(w::Integer, g::LightGraphs.AbstractGraph, two_colored_forest::DisjointSets{<:Integer}) edge_index = find_edge_index(w, x, g) - return find_root(two_colored_forest, edge_index) + return find_root!(two_colored_forest, edge_index) end """ + find_edge(g::LightGraphs.AbstractGraph, v::Integer, w::Integer) Returns an integer equivalent to the index of the edge connecting the vertices From b98bdcc36140703f5d727227a0c2c4223c47f3dd Mon Sep 17 00:00:00 2001 From: Pankaj Mishra Date: Thu, 9 Apr 2020 01:09:59 +0530 Subject: [PATCH 2/2] Update acyclic_coloring.jl --- src/coloring/acyclic_coloring.jl | 1 - 1 file changed, 1 deletion(-) diff --git a/src/coloring/acyclic_coloring.jl b/src/coloring/acyclic_coloring.jl index fd27fa7f..b3e52d44 100644 --- a/src/coloring/acyclic_coloring.jl +++ b/src/coloring/acyclic_coloring.jl @@ -197,7 +197,6 @@ end """ - find_edge(g::LightGraphs.AbstractGraph, v::Integer, w::Integer) Returns an integer equivalent to the index of the edge connecting the vertices