def buildgraph(matrix):
g = p081.buildgraph(matrix)
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if i-1 >= 0:
g.add_edge((i,j),(i-1,j))
if j-1 >= 0:
g.add_edge((i,j),(i,j-1))
return g
def buildgraph(matrix):
g = p081.buildgraph(matrix)
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if i - 1 >= 0:
g.add_edge((i, j), (i - 1, j))
if j - 1 >= 0:
g.add_edge((i, j), (i, j - 1))
return g
def buildgraph(matrix):
g = p081.buildgraph(matrix)
for i in range(1, len(matrix)):
for j in range(len(matrix[0])):
g.add_edge((i, j), (i - 1, j))
g.add_node('source', 0)
for i in range(len(matrix)):
g.add_edge('source', (i, 0))
g.add_node('sink', 0)
for i in range(len(matrix)):
g.add_edge((i, len(matrix[0]) - 1), 'sink')
return g
def buildgraph(matrix):
g = p081.buildgraph(matrix)
for i in range(1,len(matrix)):
for j in range(len(matrix[0])):
g.add_edge((i,j),(i-1,j))
g.add_node('source', 0)
for i in range(len(matrix)):
g.add_edge('source',(i,0))
g.add_node('sink',0)
for i in range(len(matrix)):
g.add_edge((i,len(matrix[0])-1),'sink')
return g
