Since 4 weeks I work more deeply with Boost, because I want to submit new "planar_vertex_six_coloring()" algorithm:
https://github.com/Hermann-SW/graph/tre ... -statement
Code is complete, cleaned up, testcases in place, examples for 6-coloring and new undirected_graph_constant_time_edge_add_and_remove class are there. Now I need to learn how to document the new class and the new algorithm:
https://www.boost.org/doc/libs/1_86_0/m ... cture.html
Btw, Boost 1.86.0 was just released.
What I really find cool is that the new 6-coloring example
https://github.com/Hermann-SW/graph/blo ... loring.cpp
I added does run in less than 3 seconds on non-overclocked Pi5. First it creates a maximal planar random graph with 1million edges, then it computes vertex 6 coloring, and finally it verifies the vertex coloring by checking that both vertex colors for all edges are different:
https://github.com/Hermann-SW/graph/tre ... -statement
Code is complete, cleaned up, testcases in place, examples for 6-coloring and new undirected_graph_constant_time_edge_add_and_remove class are there. Now I need to learn how to document the new class and the new algorithm:
https://www.boost.org/doc/libs/1_86_0/m ... cture.html
Btw, Boost 1.86.0 was just released.
What I really find cool is that the new 6-coloring example
https://github.com/Hermann-SW/graph/blo ... loring.cpp
I added does run in less than 3 seconds on non-overclocked Pi5. First it creates a maximal planar random graph with 1million edges, then it computes vertex 6 coloring, and finally it verifies the vertex coloring by checking that both vertex colors for all edges are different:
Code:
pi@raspberrypi5:~/graph/example $ g++ -O3 planar_vertex_coloring.cpp pi@raspberrypi5:~/graph/example $ time ./a.out easy_maximal_planar_random_graph(g, argc < 2 ? 333335 : atoi(argv[1])); 0.590766333335 vertices999999 egdesvertices_size_type num_colors = planar_vertex_six_coloring(g, color); 1.683066 colorsvertex coloring verifiedreal0m2.668suser0m2.518ssys0m0.148spi@raspberrypi5:~/graph/example $ Statistics: Posted by HermannSW — Tue Aug 20, 2024 7:52 pm
