class Vertex:
    def __init__(self, id, name):
        pass


class Edge:
    def __init__(self, source, target, weight):
        pass


class Dijkstra:
    def __init__(self):
        pass

    def computePath(self, sourceId):
        pass

    def getShortestPathTo(self, targetId):
        pass

    def createGraph(self, vertexes, edgesToVertexes):
        pass

    def resetDijkstra(self):
        pass

    def getVertexes(self):
        pass