def _test(*args, io=print, path=None, **kwargs):
"""
the decorated function to be returned
"""
io('\n~%s~\nGraph:\n%s' % (algorithm.__name__, args[0]))
cr, d = algorithm(*args, **kwargs)
circle_plot(args[0], d, algorithm.__name__, path=path)
io('\nResults:\n%s %s\n' % (cr, d))
return cr, d
def randomizedTest(G, N, io=print, path=None):
"""
runs randomized MRCN algorithm N times, returning the result of the
maximal round; prints results, and saves resultant drawing to a .png
picture file at desired path
"""
io('randomized:\nGraph:\n%s' % G)
max_cr, max_d = randomized(G)
for i in range(N):
curr, curr_d = randomized(G)
if curr > max_cr:
max_cr, max_d = curr, curr_d[:]
circle_plot(G, max_d, randomized.__name__, path=path)
io('\nResults:\n%s %s' % (max_cr, max_d))
return max_cr, max_d
