graph/topo: use degeneracyOrdering instead of VertexOrdering for Bron…

…Kerbosch
gonum · Sep 14, 2017 · e6a5ea5 · e6a5ea5
1 parent c86b608
commit e6a5ea5
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/graph/topo/bron_kerbosch.go b/graph/topo/bron_kerbosch.go
@@ -143,7 +143,8 @@ func BronKerbosch(g graph.Undirected) [][]graph.Node {
 	}
 	x := make(set.Nodes)
 	var bk bronKerbosch
-	order, _ := VertexOrdering(g)
+	order, _ := degeneracyOrdering(g)
+	ordered.Reverse(order)
 	for _, v := range order {
 		neighbours := g.From(v)
 		nv := make(set.Nodes, len(neighbours))