Exemplo n.º 1
0
def main():
    G = avg.randomNearEulerianGraph(10)
    C = cactus.Cactus(G)
    N = normalized.NormalizedCactus(C)
    B = balanced.BalancedCactus(N)
    O = oriented.OrientedCactus(B)
    print C
    print '>>>>>>>>>>>>>>>>>>>>>>'
    print "\n".join(map(str, extractGraphModules(O).values()))
Exemplo n.º 2
0
def main():
    G = avg.randomNearEulerianGraph(10)
    C = cactus.Cactus(G)
    N = normalized.NormalizedCactus(C)
    B = balanced.BalancedCactus(N)
    O = oriented.OrientedCactus(B)
    print C
    print ">>>>>>>>>>>>>>>>>>>>>>"
    print "\n".join(map(str, extractGraphModules(O).values()))
Exemplo n.º 3
0
def main():
	G = avg.randomNearEulerianGraph(10)
	B = balanced.BalancedAVG(G)
	C = cactus.Cactus(B)
	N = normalized.NormalizedCactus(C)
	O = oriented.OrientedCactus(N)
	H = initialHistory(O)
	print H
	H.validate()
	print H.rearrangementCost()
Exemplo n.º 4
0
def main():
    G = avg.randomNearEulerianGraph(10)
    B = balanced.BalancedAVG(G)
    C = cactus.Cactus(B)
    N = normalized.NormalizedCactus(C)
    O = oriented.OrientedCactus(N)
    H = initialHistory(O)
    print H
    H.validate()
    print H.rearrangementCost()
Exemplo n.º 5
0
def main():
	graph = avg.randomNearEulerianGraph(10)
	C = cactus.Cactus(graph)
	print '>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>'
	print C
	print '>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>'
	NC = normalized.NormalizedCactus(C)
	print NC
	BC = BalancedCactus(NC)
	print BC
	print BC.graphError()
Exemplo n.º 6
0
def main():
    graph = avg.randomNearEulerianGraph(10)
    C = cactus.Cactus(graph)
    print '>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>'
    print C
    print '>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>'
    NC = normalized.NormalizedCactus(C)
    print NC
    BC = BalancedCactus(NC)
    print BC
    print BC.graphError()
Exemplo n.º 7
0
def main():
    graph = avg.randomNearEulerianGraph(10)
    C = cactus.Cactus(graph)
    NC = normalized.NormalizedCactus(C)
    BC = balanced.BalancedCactus(NC)
    OC = oriented.OrientedCactus(BC)
    H = cycleCover.initialHistory(OC)
    H.validate()
    print H
    c = H.rearrangementCost()
    FH = flattenGraph(H)
    print FH
    print FH.cactus.telomeres
    FH.validate()
Exemplo n.º 8
0
def main():
	graph = avg.randomNearEulerianGraph(10)
	C = cactus.Cactus(graph)
	NC = normalized.NormalizedCactus(C)
	BC = balanced.BalancedCactus(NC)
	OC = oriented.OrientedCactus(BC)
	H = cycleCover.initialHistory(OC)
	H.validate()
	print H
	c = H.rearrangementCost()
	FH = flattenGraph(H)
	print FH
	print FH.cactus.telomeres
	FH.validate()