initIntervals.append((0, 10)) tic = time.time() #avg_greedy, _, num_nodes_gr = main.main(outpath, 'greedy', charikar_version, 'unweighted', pics, k, B, edgesTS, nodes, edges, initIntervals, False) nodes_coveredGr, timeIntGr, usedBgr, S, edges_coveredGr = main.main(outpath, 'greedy', charikar_version, 'unweighted', pics, k, B, edgesTS, nodes, edges, initIntervals, False) usedBgr = usedBgr.total_seconds()/(60*60*24.0) #avg_greedy = 2.0*S.number_of_edges()/S.number_of_nodes() avg_greedy = 2.0*len(edges_coveredGr)/len(nodes_coveredGr) num_nodes_gr = len(nodes_coveredGr) num_edges_gr = len(edges_coveredGr) toc = time.time() print 'greedy done in: ', toc-tic minspanGr, st, end = utils.shortestInt(edgesTS, edges_coveredGr); minspanGr = minspanGr.total_seconds()/(60*60*24.0) sys.stdout.flush() tic = time.time() #avg_binary, _, num_nodes_bi = main.main(outpath, 'binary', charikar_version, 'unweighted', pics, k, B, edgesTS, nodes, edges, initIntervals, False) nodes_coveredBi, timeIntBi, usedBbi, S, edges_coveredBi = main.main(outpath, 'binary', charikar_version, 'unweighted', pics, k, B, edgesTS, nodes, edges, initIntervals, False) usedBbi = usedBbi.total_seconds()/(60*60*24.0) avg_binary = 2.0*len(edges_coveredBi)/len(nodes_coveredBi) num_nodes_bi = len(nodes_coveredBi) num_edges_bi = len(edges_coveredBi) toc = time.time() print 'binary done in: ', toc-tic minspanBi, st, end = utils.shortestInt(edgesTS, edges_coveredBi)
initIntervals = [(0, len(edgesTS) - 1)] edgesTSBi = copy.deepcopy(edgesTS) edgesTSGr = copy.deepcopy(edgesTS) G = utils.getGraph(edgesTS) for ind in xrange(0, comN): try: S, avg_char = charikar.charikar(copy.deepcopy(G)) G.remove_edges_from(S.edges()) Sedges = S.edges() Sedges = np.array(S.edges()) Sedges.sort(1) Sedges = map(tuple, Sedges) minspanChar, _, _ = utils.shortestInt(edgesTS, Sedges) minspanChar = minspanChar.total_seconds() / (60 * 60 * 24.0) except: print S.number_of_nodes() minspanChar = -1 avg_char = -1 if runMainAlgs == 'grbi': #avg_greedy, _, num_nodes_gr = main.main(outpath, 'greedy', charikar_version, 'unweighted', pics, k, B, edgesTS, nodes, edges, initIntervals, False) #nodes_coveredGr, timeIntGr, usedBgr, S, edges_coveredGr = loop_and_short_function.gamble(edgesTSGr, k, B, n, 'gr', nodes, edges, [(0,len(edgesTSGr)-1)]) nodes_coveredGr, timeIntGr, usedBgr, Sgr, edges_coveredGr = main.main( outpath, 'greedy', charikar_version, 'unweighted', pics, k, B, edgesTSGr, nodes, edges, [(0, len(edgesTSGr) - 1)], False) #print edges_coveredGr usedBgr = usedBgr.total_seconds() / (60 * 60 * 24.0)