class GraphDemoView(object):
"""The view class for the application."""
def __init__(self):
self._model = GraphDemoModel()
def run(self):
"""Menu-driven command loop for the app."""
menu = "Main menu\n" + \
" 1 Input a graph from the keyboard\n" + \
" 2 Input a graph from a file\n" + \
" 3 View the current graph\n" \
" 4 Single source shortest paths\n" \
" 5 Minimum spanning tree\n" \
" 6 Topological sort\n" \
" 7 Exit the program\n"
while True:
command = self._getCommand(7, menu)
if command == 1: self._getFromKeyboard()
elif command == 2: self._getFromFile()
elif command == 3:
print(self._model.getGraph())
elif command == 4:
print("Paths:\n", self._model.run(shortestPaths))
elif command == 5:
print("Tree:", \
" ".join(map(str, self._model.run(spanTree))))
elif command == 6:
print("Sort:", \
" ".join(map(str, self._model.run(topoSort))))
else:
break
def _getCommand(self, high, menu):
"""Obtains and returns a command number."""
prompt = "Enter a number [1-" + str(high) + "]: "
commandRange = list(map(str, range(1, high + 1)))
error = "Error, number must be 1 to " + str(high)
while True:
print(menu)
command = input(prompt)
if command in commandRange:
return int(command)
else:
print(error)
def _getFromKeyboard(self):
"""Inputs a description of the graph from the keyboard
and creates the graph."""
rep = ""
while True:
edge = input("Enter an edge or return to quit: ")
if edge == "": break
rep += edge + " "
startLabel = input("Enter the start label: ")
print(self._model.createGraph(rep, startLabel))
def _getFromFile(self):
"""Inputs a description of the graph from a file
class GraphDemoView(object):
"""The view class for the application."""
def __init__(self):
self._model = GraphDemoModel()
def run(self):
"""Menu-driven command loop for the app."""
menu = "Main menu\n" + \
" 1 Input a graph from the keyboard\n" + \
" 2 Input a graph from a file\n" + \
" 3 View the current graph\n" \
" 4 Single source shortest paths\n" \
" 5 Minimum spanning tree\n" \
" 6 Topological sort\n" \
" 7 Exit the program\n"
while True:
command = self._getCommand(7, menu)
if command == 1: self._getFromKeyboard()
elif command == 2: self._getFromFile()
elif command == 3:
print(self._model.getGraph())
elif command == 4:
print("Paths:\n", self._model.run(shortestPaths))
elif command == 5:
print("Tree:", \
" ".join(map(str, self._model.run(spanTree))))
elif command == 6:
print("Sort:", \
" ".join(map(str, self._model.run(topoSort))))
else: break
def _getCommand(self, high, menu):
"""Obtains and returns a command number."""
prompt = "Enter a number [1-" + str(high) + "]: "
commandRange = list(map(str, range(1, high + 1)))
error = "Error, number must be 1 to " + str(high)
while True:
print(menu)
command = input(prompt)
if command in commandRange:
return int(command)
else:
print(error)
def _getFromKeyboard(self):
"""Inputs a description of the graph from the keyboard
and creates the graph."""
rep = ""
while True:
edge = input("Enter an edge or return to quit: ")
if edge == "": break
rep += edge + " "
startLabel = input("Enter the start label: ")
print(self._model.createGraph(rep, startLabel))
def _getFromFile(self):
"""Inputs a description of the graph from a file
def __init__(self):
self._model = GraphDemoModel()
class GraphDemoView(object):
"The view class for the application."
def __init__(self):
self._model = GraphDemoModel()
def run(self):
menu = "main menu\n" + \
"1 Input a graph from the keyboard\n" +\
"2 Input a graph form a file\n" + \
"3 View the current graph\n" + \
"4 Single-source shortest paths\n" + \
"5 Minimum spanning tree\n" + \
"6 Topological sort\n" +\
"7 Breadth Fisrt Traversal\n" +\
"8 Exit the program\n"
while True:
command = self._getCommand(8, menu)
if command == 1:
self._getFromKeyboard()
elif command == 2:
self._getFromFile()
elif command == 3:
print(self._model.getGraph())
elif command == 4:
print("Paths:\n", self._model.run(shortestPaths))
elif command == 5:
print("Tree: ", " ".join(map(str, self._model.run(spanTree))))
elif command == 6:
print("Sort: ", " ".join(map(str, self._model.run(topoSort))))
elif command == 7:
print("Breadth first order: ",
" ".join(map(str, self._model.run(breadthFirst))))
else:
break
def _getCommand(self, high, menu):
"""Obtains and returns a command number"""
prompt = "Enter a number [1- " + str(high) + "]:"
commandRange = list(map(str, range(1, high + 1)))
error = "Error, number must be 1 to " + str(high)
while True:
print(menu)
command = input(prompt)
if command in commandRange:
return int(command)
else:
print(error)
def _getFromKeyboard(self):
"""Inputs a description of the graph from the keyboard and creates the graph."""
rep = ""
while True:
edge = input("Enter an Edge or return to quit: ")
if edge == "":
break
rep += edge + " "
startLabel = input("Enter the start label: ")
print(self._model.createGraph(rep, startLabel))
def _getFromFile(self):
fileName = input("Enter the file name: ")
theFile = open(fileName, "r")
rep = theFile.readline().strip()
stratLabel = theFile.readline().strp()
print(self._model.createGraph(rep, startLabel))
def __init__(self):
self._model = GraphDemoModel()
class GraphDemoView(object):
"""视图类"""
def __init__(self):
self._model = GraphDemoModel()
def run(self):
"""运行"""
menu = "\nMain menu\n" + \
"1 Input a graph from the keyboard\n" + \
"2 Input a graph from a file\n" + \
"3 View the current graph\n" + \
"4 Single-source shortest paths\n" + \
"5 Minimum spanning tree\n" + \
"6 Topological sort\n" + \
"7 Exit the program\n"
while True:
command = self._get_command(7, menu)
if command == 1:
self._get_from_keyboard()
elif command == 2:
self._get_from_file()
elif command == 3:
print(self._model.get_graph())
elif command == 4:
print("Paths:\n", self._model.run(shortest_paths))
elif command == 5:
print("".join(map(str, self._model.run(span_tree))))
elif command == 6:
print("Sort:", " ".join(map(str, self._model.run(topo_sort))))
else:
break
def _get_command(self, high, menu):
"""获取命令"""
prompt = "Enter a number [1-" + str(high) + "]: "
command_range = list(map(str, range(1, high + 1)))
error = "Error, number must be 1 to " + str(high)
while True:
print(menu)
command = input(prompt)
if command in command_range:
return int(command)
else:
print(error)
def _get_from_keyboard(self):
"""从键盘创建图"""
rep = ""
print("Format: a->b:1")
while True:
edge = input("Enter an edge or return to quit: ")
if edge == "":
break
rep += edge + " "
start_label = input("Enter the start label: ")
print(self._model.create_graph(rep, start_label))
def _get_from_file(self):
"""从文件创建图"""
file = input("Enter the file name: ")
f = open("./" + file, "r")
rep = ""
for line in f.readlines():
rep += line
line.replace("\n", " ")
start_label = input("Enter the start label: ")
print(self._model.create_graph(rep, start_label))
