def map_ends_to_edge(self): ''' Creates a dictionary that maps a tuple containing the end points of an edge to the corresponding edge. ''' self.nodes_edges = {} for edge in self.edge_list: ends = edge.start, edge.end self.nodes_edges[ends] = edge reverse_ends = edge.end, edge.start reverse_edge = Edge() reverse_edge.start = edge.end reverse_edge.end = edge.start reverse_edge.add_multiple_nodes(edge.node_list[::-1]) reverse_edge.update_distance() self.nodes_edges[reverse_ends] = reverse_edge
def vertices_of(self, e: Edge) -> Tuple[Node, Node]: "" return (e.start(), e.end())