def InitializeGraph(graph, numberOfNodes, numberOfEdges):
    if (numberOfEdges > ((numberOfNodes - 1) * numberOfNodes)):
        numberOfEdges = (numberOfNodes - 1) * numberOfNodes
        print("Maximum number of edges exceeded, the number of edges has been changed to: " + str(numberOfEdges))

    edges = []
    for i in range(1, numberOfNodes + 1):
        graph.addNode(i)
        for j in range(1, numberOfNodes + 1):
            if (i != j):
                edges.append((i, j))

    for i in range(0, numberOfEdges):
        added = False
        while (added == False):
            edge = edges[random.randint(0, len(edges) - 1)]
            graph.addEdge(edge[0], edge[1], random.randint(1, 100))
            added = graph.checkIsEdge(edge[0], edge[1])
            edges.remove(edge)