(names, nr_edges)
| 2 | import random |
| 3 | |
| 4 | def create_graph(names, nr_edges): |
| 5 | graph = {} |
| 6 | names_set = set(names) |
| 7 | for i in names: |
| 8 | valid_edges = list(names_set - {i}) |
| 9 | graph[i] = ''.join([ e for e in random.sample(valid_edges, nr_edges)]) |
| 10 | return graph |
| 11 | |
| 12 | def depth_first(graph, begin, end): |
| 13 |