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
def generateData(pStart, pMultiplier):
l0 = (52 / (2 * 5))
x = []
y = []
while (pStart < 1):
names = name_generator()
vs = [Vertex(names.next()) for c in range(52)]
graph = SmallWorldGraph(vs, 5, pStart)
x.append(pStart)
y.append(graph.char_length() / l0)
pStart *= pMultiplier
return [x, y]
