def vertices(graphs_universe):
'''Compose a list of vertices that should be added in the final graph
by all the vertices existing in the graphs of the universe of graphs.'''
vertices = list()
for graph in graphs_universe:
for vertix in graph.nodes():
if vertix not in vertices:
vertices.append(vertix)
else:
pass
return vertices
def save_graph_text(filename, graph):
file = open(filename, 'w')
file.write("Nodes: " + str(len(graph.nodes())))
file.write("\n")
file.write("Edges: " + str(len(graph.edges())/2))
file.write("\n")
edges_saved = list()
for edge in sorted(graph.edges()):
pair = set()
pair.add(edge[0])
pair.add(edge[1])
if pair not in edges_saved:
edges_saved.append(pair)
edge_to_save = "(%s, %d)" % (edge, graph.edge_weight(edge))
file.write(edge_to_save)
file.write("\n")
else:
pass
