Ticket #14271: trac_14271-layouts.patch
File trac_14271-layouts.patch, 1.4 KB (added by , 8 years ago) |
---|
-
sage/graphs/generators/smallgraphs.py
# HG changeset patch # User Nathann Cohen <nathann.cohen@gmail.com> # Date 1363947413 -3600 # Node ID d4866236c0adcdfdcf89a4184b9b811c6ef93935 # Parent c73f5485180f2b3bcac9266d26550fe5ab4a88cf Layout for Sylvester and Sims-Gewirtz graphs diff --git a/sage/graphs/generators/smallgraphs.py b/sage/graphs/generators/smallgraphs.py
a b 3097 3097 e = g.edge_iterator(labels = False).next() 3098 3098 g.delete_vertices(g.neighbors(e[0]) + g.neighbors(e[1])) 3099 3099 g.relabel() 3100 ordering = [0, 1, 2, 4, 5, 9, 16, 35, 15, 18, 20, 30, 22, 6, 33, 32, 14, 3101 10, 28, 29, 7, 24, 23, 26, 19, 12, 13, 21, 11, 31, 3, 27, 25, 3102 17, 8, 34] 3103 _circle_embedding(g,ordering, shift=.5) 3100 3104 g.name("Sylvester Graph") 3101 g.set_pos({})3102 3105 return g 3103 3106 3104 3107 def SimsGewirtzGraph(): … … 3134 3137 e = g.edge_iterator(labels = False).next() 3135 3138 g.delete_vertices(g.neighbors(e[0]) + g.neighbors(e[1])) 3136 3139 g.relabel() 3140 ordering = [0, 2, 3, 4, 6, 7, 8, 17, 1, 41, 49, 5, 22, 26, 11, 27, 15, 47, 3141 53, 52, 38, 43, 44, 18, 20, 32, 19, 42, 54, 36, 51, 30, 33, 35, 3142 37, 28, 34, 12, 29, 23, 55, 25, 40, 24, 9, 14, 48, 39, 45, 16, 3143 13, 21, 31, 50, 10, 46] 3144 _circle_embedding(g,ordering) 3137 3145 g.name("Sims-Gewirtz Graph") 3138 g.set_pos({})3139 3146 return g 3140 3147 3141 3148 def ThomsenGraph():