def isIt(start: Vertex):
#pega todos os vertices
for vertex in [v.goingTo for v in start.getEdges()]:
# se já passou por todos os vertices
if len(goneTo) == len(vertices):
if root == vertex:
return 'Hamiltoniano'
return 'Semi-Hamiltoniano'
# se já foi passado pelo cértice
elif vertex not in goneTo:
goneTo.append(vertex)
return isIt(vertex)
def get(start: Vertex):
for edge in start.getEdges():
if edge.goingTo.id == id:
return edge.goingTo
else:
get(edge.goingTo)
def isEdgesEmpty(vertex: Vertex):
if vertex.getEdges() is None:
return True
else:
return False
