Index

A

add_edge() (Graph method) (UndirectedGraph method)

add_neighbour() (Vertex method) add_vertex() (Graph method) (UndirectedGraph method)

B

BaseEdge (class in reoptimization_algorithms.utils.graph.base_edge)

BaseGraph (class in reoptimization_algorithms.utils.graph.base_graph) BaseVertex (class in reoptimization_algorithms.utils.graph.base_vertex)

C

copy() (Graph method) (UndirectedGraph method)

D

DEFAULT_EDGE_WEIGHT() (Edge property) DEFAULT_VERTEX_WEIGHT() (Vertex property) degree() (Vertex method) delete_edge() (Graph method) (UndirectedGraph method) delete_isolated_vertices() (Graph method) (UndirectedGraph method)

delete_neighbour() (Vertex method) delete_vertex() (Graph method) (UndirectedGraph method) destination() (Edge property) disjoint_graph_union() (Graph method) (UndirectedGraph method)

E

Edge (class in reoptimization_algorithms.utils.graph.edge)

Error

G

get_edge() (Graph method) (UndirectedGraph method) get_edges() (Graph method) (UndirectedGraph method) get_isolated_vertices() (Graph method) (UndirectedGraph method) get_neighbour() (Vertex method)

get_vertex() (Graph method) (UndirectedGraph method) get_vertices() (Graph method) (UndirectedGraph method) Graph (class in reoptimization_algorithms.utils.graph.graph) graph() (Graph property) (UndirectedGraph property) graph_pretty() (UndirectedGraph method)

I

InputError is_edge_exists() (Graph method) (UndirectedGraph method) is_k_pvc() (PVCUtils static method)

is_neighbour_exists() (Vertex method) is_path() (PVCUtils static method) is_vertex_exists() (Graph method) (UndirectedGraph method) is_vertex_set_path() (PVCUtils static method)

K

key() (Vertex property)

M

module reoptimization_algorithms reoptimization_algorithms.algorithms reoptimization_algorithms.algorithms.unwtd_pvcp reoptimization_algorithms.errors reoptimization_algorithms.errors.BaseError reoptimization_algorithms.errors.Error reoptimization_algorithms.utils reoptimization_algorithms.utils.graph reoptimization_algorithms.utils.graph.base_edge reoptimization_algorithms.utils.graph.base_graph reoptimization_algorithms.utils.graph.base_vertex reoptimization_algorithms.utils.graph.edge reoptimization_algorithms.utils.graph.graph reoptimization_algorithms.utils.graph.pvc reoptimization_algorithms.utils.graph.undirected_graph reoptimization_algorithms.utils.graph.vertex

N

neighbours() (Vertex property)

P

PVCUtils (class in reoptimization_algorithms.utils.graph.pvc)

R

reoptimization_algorithms module reoptimization_algorithms.algorithms module reoptimization_algorithms.algorithms.unwtd_pvcp module reoptimization_algorithms.errors module reoptimization_algorithms.errors.BaseError module reoptimization_algorithms.errors.Error module reoptimization_algorithms.utils module reoptimization_algorithms.utils.graph module

reoptimization_algorithms.utils.graph.base_edge module reoptimization_algorithms.utils.graph.base_graph module reoptimization_algorithms.utils.graph.base_vertex module reoptimization_algorithms.utils.graph.edge module reoptimization_algorithms.utils.graph.graph module reoptimization_algorithms.utils.graph.pvc module reoptimization_algorithms.utils.graph.undirected_graph module reoptimization_algorithms.utils.graph.vertex module reoptimize_ptas() (UnweightedPVCP static method)

S

source() (Edge property)

U

UndirectedGraph (class in reoptimization_algorithms.utils.graph.undirected_graph) UnweightedPVCP (class in reoptimization_algorithms.algorithms.unwtd_pvcp) update_edge() (Graph method) (UndirectedGraph method)

update_neighbour() (Vertex method) update_vertex() (Graph method) (UndirectedGraph method) update_weight() (Vertex method)

V

Vertex (class in reoptimization_algorithms.utils.graph.vertex)

W

weight() (Edge property) (Vertex property)