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