Added new examples for graph coloring [gcolor.syncgcolor]

gcolor/syncgcolor/examples.py

@@ -47,6 +47,27 @@ def one_circle3():
     template_graph_coloring(1, graph_matrix_repr, "Circle 3");   
 
 
+def broken_circle1():
+    graph_matrix_repr = [ [0, 1, 0, 0, 0, 1],
+                          [1, 0, 1, 0, 0, 0],
+                          [0, 1, 0, 1, 0, 1],
+                          [0, 0, 1, 0, 1, 0],
+                          [0, 0, 0, 1, 0, 1],
+                          [1, 0, 1, 0, 1, 0] ];
+
+    template_graph_coloring(1, graph_matrix_repr, "Broken Circle 1");   
+
+
+def broken_circle2():
+    graph_matrix_repr = [ [0, 1, 0, 0, 1],
+                          [1, 0, 1, 0, 0],
+                          [0, 1, 0, 1, 1],
+                          [0, 0, 1, 0, 1],
+                          [1, 0, 1, 1, 0] ];
+
+    template_graph_coloring(1, graph_matrix_repr, "Broken Circle 2");  
+
+
 def one_star():
     graph_matrix_repr = [ [0, 0, 0, 0, 1],
                           [0, 0, 0, 0, 1],
@@ -57,6 +78,16 @@ def one_star():
     template_graph_coloring(1, graph_matrix_repr, "One Star");
 
 
+def five_pointed_star():
+    graph_matrix_repr = [ [0, 0, 1, 1, 0],
+                          [0, 0, 0, 1, 1],
+                          [1, 0, 0, 0, 1],
+                          [1, 1, 0, 0, 0],
+                          [0, 1, 1, 1, 0] ];
+
+    template_graph_coloring(1, graph_matrix_repr, "Five Pointed Star");   
+
+
 def one_line():
     graph_matrix_repr = [ [0, 1, 0, 0, 0],
                           [1, 0, 1, 0, 0],
@@ -82,9 +113,28 @@ def two_interconnected_stars():
     template_graph_coloring(2, graph_matrix_repr, "Two Interconnected Stars");
 
 
+def five_pointed_frame_star():
+    graph_matrix_repr = [ [0, 1, 0, 0, 1, 1, 0, 0, 0, 0],
+                          [1, 0, 1, 0, 0, 0, 1, 0, 0, 0],
+                          [0, 1, 0, 1, 0, 0, 0, 1, 0, 0],
+                          [0, 0, 1, 0, 1, 0, 0, 0, 1, 0],
+                          [1, 0, 0, 1, 0, 0, 0, 0, 0, 1],
+                          [1, 0, 0, 0, 0, 0, 0, 1, 1, 0],
+                          [0, 1, 0, 0, 0, 0, 0, 0, 1, 1],
+                          [0, 0, 1, 0, 0, 1, 0, 0, 0, 1],
+                          [0, 0, 0, 1, 0, 1, 1, 0, 0, 0],
+                          [0, 0, 0, 0, 1, 0, 1, 1, 0, 0] ];
+
+    template_graph_coloring(2, graph_matrix_repr, "Five Pointed Star With Frame");    
+
+
 one_line();
 one_circle1();
 one_circle2();
 one_circle3();
+broken_circle1();
+broken_circle2();
 one_star();
+five_pointed_star();
+five_pointed_frame_star();
 two_interconnected_stars();