tests.conftest.graph_clrs09_22_8

tests.conftest.graph_clrs09_22_8#

tests.conftest.graph_clrs09_22_8()#

The graph generated by this function is taken from [CLRS09], figure 22.8.

object m { 0 } object n { 1 } object o { 2 } object p { 3 } object q { 4 } object r { 5 } object s { 6 } object t { 7 } object u { 8 } object v { 9 } object w { 10 } object x { 11 } object y { 12 } object z { 13 } m --> q m --> r m --> x n --> q n --> u n --> o o --> r o --> v o --> s p --> o p --> s p --> z q --> t r --> u r --> y s --> r u --> t v --> x v --> w w --> z y --> v

Returns:

a two-tuple containing a Universe of the graph, and a list of all Vertex objects. The order of this list is shown by the numbers in the above diagram; the number of a vertex is its index in the list.

Return type:

tuple[Universe, list[Vertex]]