# Base class for graph representation
class Graph:
    def __init__(self, num_of_nodes):
        return

    def __str__(self):
        return

    def add_edge(self, node1, node2, weight):
        return