tests.fixtures.textbook_graphs.graph_clrs09_22_6

tests.fixtures.textbook_graphs.graph_clrs09_22_6#

tests.fixtures.textbook_graphs.graph_clrs09_22_6()#

The graph generated in this function is taken from [CLRS09], figure 22.6.

object q { 0 } object r { 1 } object s { 2 } object t { 3 } object u { 4 } object v { 5 } object w { 6 } object x { 7 } object y { 8 } object z { 9 } q --> s q --> t q --> w r --> u r --> y s --> v t --> x t --> y u --> y v --> w w --> s x --> z y --> q z --> x

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]]