def test_graph(n):
"""Return an acyclic graph containing 2**n simple paths."""
p = Node(name='graph')
for i in range(n):
from_id = 3 * i
to_id1 = 3 * i + 1
to_id2 = 3 * i + 2
to_id3 = 3 * (i + 1)
#i=0=>0,1,2,3
#i=1=>3,4,5,6
p.add(p.get_or_create_node(name=from_id, duration=1))
p.add(p.get_or_create_node(name=to_id1, duration=1))
p.add(p.get_or_create_node(name=to_id2, duration=1))
p.add(p.get_or_create_node(name=to_id3, duration=1))
p.link(from_id, to_id1)
p.link(from_id, to_id2)
p.link(to_id1, to_id3)
p.link(to_id2, to_id3)
return p
def test_graph(n):
"""Return an acyclic graph containing 2**n simple paths."""
p = Node(name='graph')
for i in range(n):
from_id = 3 * i
to_id1 = 3 * i + 1
to_id2 = 3 * i + 2
to_id3 = 3 * (i + 1)
#i=0=>0,1,2,3
#i=1=>3,4,5,6
p.add(p.get_or_create_node(name=from_id, duration=1))
p.add(p.get_or_create_node(name=to_id1, duration=1))
p.add(p.get_or_create_node(name=to_id2, duration=1))
p.add(p.get_or_create_node(name=to_id3, duration=1))
p.link(from_id, to_id1)
p.link(from_id, to_id2)
p.link(to_id1, to_id3)
p.link(to_id2, to_id3)
return p
