def write_cycle(filename, graph, cycle, directed): n = len(graph) weight = [[float('inf')] * n for _ in range(n)] for r in range(1, len(c)): weight[c[r-1]][c[r]] = r if not directed: weight[c[r]][c[r-1]] = r write_graph(filename, graph, arc_label=weight, directed=directed)
def write_cycle(filename, graph, cycle, directed): n = len(graph) weight = [[float('inf')] * n for _ in range(n)] for r in range(1, len(c)): weight[c[r - 1]][c[r]] = r if not directed: weight[c[r]][c[r - 1]] = r write_graph(filename, graph, arc_label=weight, directed=directed)
def write_cycle(filename, graph, cycle, directed): """Write an eulerian tour in DOT format :param filename: the file to be written in DOT format :param graph: graph in listlist format, cannot be listdict :param bool directed: describes the graph :param cycle: tour as a vertex list :returns: nothing :complexity: `O(|V|^2 + |E|)` """ n = len(graph) weight = [[float('inf')] * n for _ in range(n)] for r in range(1, len(cycle)): weight[cycle[r - 1]][cycle[r]] = r if not directed: weight[cycle[r]][cycle[r - 1]] = r write_graph(filename, graph, arc_label=weight, directed=directed)
def write_cycle(filename, graph, cycle, directed): """Write an eulerian tour in DOT format :param filename: the file to be written in DOT format :param graph: graph in listlist format, cannot be listdict :param bool directed: describes the graph :param cycle: tour as a vertex list :returns: nothing :complexity: `O(|V|^2 + |E|)` """ n = len(graph) weight = [[float('inf')] * n for _ in range(n)] for r in range(1, len(cycle)): weight[cycle[r-1]][cycle[r]] = r if not directed: weight[cycle[r]][cycle[r-1]] = r write_graph(filename, graph, arc_label=weight, directed=directed)