def get_test_graph():
g = networkx.DiGraph()
g.add_edges_from([
("1", "2"),
("1", "6"),
("2", "3"),
("2", "7"),
("3", "4"),
("3", "5"),
("4", "5"),
("5", "2"),
("5", "6"),
("6", "7"),
("7", "8")
])
return g