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)
