def getEmbedding(self): currEmbedding = False if not self.firstCurrentlyEmbedding < len(self.v8Embeddings): self.firstCurrentlyEmbedding = 0 print "HELLO WORLD! LINE 87 GRAPHWITHV8" currGraph = getGraphFromEdgeTupleList(self.graphEdgeList) # print "\n\nself.graphEdgeList: " + str(self.graphEdgeList) # print "currGraph: " + str(currGraph) # getGraphFromEdgeTupleList IS WORKING v8SubGraph = getGraphFromEdgePaths(self.v8EdgePaths) # print "\n\nself.v8EdgePaths: " + str(self.v8EdgePaths) # print "v8SubGraph: " + str(v8SubGraph) # print "currGraph: " + str(currGraph) # getGraphFromEdgePaths SEEMS TO BE WORKING! # print "range(self.firstCurrentlyEmbedding,len(self.v8Embeddings)): " + str(range(self.firstCurrentlyEmbedding,len(self.v8Embeddings))) for i in range(self.firstCurrentlyEmbedding,len(self.v8Embeddings)): # print "NEED TO CHANGE FORMAT OF GRPAHWITHV8 TO NORMAL DICTIONARY GRAPH FORMAT" # print "\n\ncurrGraph: " + str(currGraph) # print "v8SubGraph: " + str(v8SubGraph) # print "self.v8Embeddings[i]: " + str(self.v8Embeddings[i]) # print "self.v8EdgePaths: " + str(self.v8EdgePaths) # print self.toString() tempEmbedding = replaceEdgesWithPaths(self.v8Embeddings[i], self.v8EdgePaths) # print "tempEmbedding: " + str(tempEmbedding) # EVERYTHING SEEMS TO BE WORKING UNTIL STAGE2 EMBEDDING TEST currEmbedding = stage2EmbeddingTest(currGraph, v8SubGraph, tempEmbedding) #self.v8Embeddings[i]) # print "currEmbedding: " + str(currEmbedding) if not currEmbedding == False: self.firstCurrentlyEmbedding = i return currEmbedding # this should update the first embeddible index if it works return False
def get_gembed_format(self): # g = [4, [3, 2, 3, 4], [3, 1, 3, 4], [3, 1, 2, 4], [3, 1, 2, 3]] [number_of_vertices, self.edge_list] = relabel_edge_list(self.edge_list) self.vertices = [x + 1 for x in range(number_of_vertices)] # print "number_of_vertices: ", number_of_vertices # print "self.vertices: ", self.vertices gembed = [number_of_vertices] # gembed = [len(self.vertices)] graph_dic = getGraphFromEdgeTupleList(self.edge_list) # pprint.pprint(graph_dic) # this assumes labelling is correct! for i in range(len(self.vertices)): gembed += [[len(graph_dic[i + 1])] + graph_dic[i + 1]] # print "gembed: " + str(len(gembed) ) # pprint.pprint(gembed) return gembed
def getGraph(self): return getGraphFromEdgeTupleList(self.graphEdgeList)