@@ -413,71 +413,6 @@ struct _ColoringGraph
413413 edges:: Vector{Tuple{Int,Int}}
414414end
415415
416- # Tests for internal Coloring submodule removed - now using SparseMatrixColorings
417- # The coloring functionality is tested indirectly through the Hessian evaluation tests
418-
419- # function to_adjlist(graph::_ColoringGraph)
420- # I = [i for (i, _) in graph.edges]
421- # J = [j for (_, j) in graph.edges]
422- # return Coloring.UndirectedGraph(I, J, graph.num_vertices)
423- # end
424-
425- # function test_coloring_edge_free_graph()
426- # graph = _ColoringGraph(10, [])
427- # _, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
428- # @test numcolors == 1
429- # return
430- # end
431-
432- # function test_coloring_one_edge_graph()
433- # graph = _ColoringGraph(10, [(2, 4)])
434- # color, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
435- # @test numcolors == 2
436- # @test color[2] != color[4]
437- # return
438- # end
439-
440- # function test_coloring_two_edge_graph()
441- # graph = _ColoringGraph(10, [(2, 4), (2, 3)])
442- # color, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
443- # @test numcolors == 2
444- # @test color[3] == color[4]
445- # return
446- # end
447-
448- # function test_coloring_three_edge_graph()
449- # graph = _ColoringGraph(10, [(2, 4), (2, 3), (3, 4)])
450- # color, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
451- # @test numcolors == 3
452- # # TODO : What is this testing?
453- # Coloring.recovery_preprocess(to_adjlist(graph), color, numcolors, Int[])
454- # return
455- # end
456-
457- # function test_coloring_two_edge_three_vertex_graph()
458- # graph = _ColoringGraph(3, [(1, 3), (2, 3)])
459- # _, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
460- # @test numcolors == 2
461- # return
462- # end
463-
464- # function test_coloring_four_edge_four_vertex_graph()
465- # graph = _ColoringGraph(4, [(1, 2), (2, 3), (3, 4), (4, 1)])
466- # _, numcolors = Coloring.acyclic_coloring(to_adjlist(graph))
467- # @test numcolors == 3
468- # return
469- # end
470-
471- # function test_coloring_topological_sort()
472- # # graph = _ColoringGraph(6, [(1, 2), (1, 3), (1, 6), (2, 4), (2, 5)])
473- # vec = [3, 6, 2, 1, 4, 5, 1, 2, 2, 1]
474- # offset = [1, 4, 7, 8, 9, 10, 11]
475- # v = Coloring.reverse_topological_sort_by_dfs(vec, offset, 6, zeros(Int, 6))
476- # @test v[1] == [3, 6, 4, 5, 2, 1]
477- # @test v[2] == [0, 1, 1, 2, 2, 1]
478- # return
479- # end
480-
481416function test_coloring_end_to_end_hessian_coloring_and_recovery ()
482417 # Test the new coloring API through the compatibility layer
483418 coloring_algorithm =
0 commit comments