-
Notifications
You must be signed in to change notification settings - Fork 0
/
ideal_graph.py
43 lines (35 loc) · 888 Bytes
/
ideal_graph.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
from pygraph.classes.graph import graph
from square_grid_validator import validate_board
def create_graph():
g = graph()
g.add_node("1")
g.add_node("2")
g.add_node("3")
g.add_node("4")
g.add_node("5")
g.add_node("6")
g.add_node("7")
g.add_node("8")
g.add_node("9")
g.add_edge(("1","2"))
g.add_edge(("1","4"))
g.add_edge(("1","5"))
g.add_edge(("2","3"))
g.add_edge(("2","4"))
g.add_edge(("2","5"))
g.add_edge(("2","6"))
g.add_edge(("3","5"))
g.add_edge(("3","6"))
g.add_edge(("4","5"))
g.add_edge(("4","7"))
g.add_edge(("4","8"))
g.add_edge(("5","6"))
g.add_edge(("5","7"))
g.add_edge(("5","8"))
g.add_edge(("5","9"))
g.add_edge(("6","8"))
g.add_edge(("6","9"))
g.add_edge(("7","8"))
g.add_edge(("8","9"))
return g
#print validate_board(create_graph())