The basis of a
Graph class in Python is the implementation of two classes,
Vertex, which establish the essential functionality to create a variety of graphs.
Vertex class allows for storage of connecting vertices with a dictionary and adjustment of their edges as well.
Graph class builds upon the
Vertex methods and allows addition of vertices and edges, setting the directionality of edges, and determining if a path exists between two vertices.
class Vertex:"""Key methods of Vertex class"""def __init__(self, value):def add_edge(self, vertex, weight = 0):def get_edges(self):class Graph:"""Key methods of Graph class"""def __init__(self, directed = False):def add_vertex(self, vertex):def add_edge(self, from_vertex, to_vertex, weight = 0):def find_path(self, start_vertex, end_vertex):