Exemple #1
0
def makeGraph(n='52', k='5', p='0.1'):
    #create n Vertices
    n = int(n)
    k = int(k)
    p = float(p)

    names = name_generator()
    vs = [Vertex(names.next()) for c in range(n)]

    # create a graph
    g = SmallWorldGraph(vs, k, p)
    start = clock()
    g.char_length()
    charLength1 = clock() - start

    start = clock()
    g.char_length2()
    charLength2 = clock() - start

    start = clock()
    g.char_length3()
    charLength3 = clock() - start

    start = clock()
    g.char_length4()
    charLength4 = clock() - start
    return charLength1, charLength2, charLength3, charLength4