break
def Kosaraju(mang_vertex, matran):
duyet(mang_vertex, matran)
print "Sau buoc 1:"
for i in range(len(mang_vertex)):
print "dinh %d: %d %d %d" % (i + 1, mang_vertex[i].start_time,
mang_vertex[i].end_time,
mang_vertex[i].group)
#buoc 2
DFS.reverse_matrix(matran)
#buoc 3
mang_vertex.sort(key=lambda ver: ver.end_time,
reverse=True) # sap xep theo thu tu giam dan end_time
for i in range(len(mang_vertex)):
mang_vertex[i].reset()
duyet(mang_vertex, matran)
mang_vertex.sort(key=lambda ver: ver.index)
print "Sau buoc 3:"
for i in range(len(mang_vertex)):
print "dinh %d: %d %d %d" % (i + 1, mang_vertex[i].start_time,
mang_vertex[i].end_time,
mang_vertex[i].group)
matran = DFS.init(
'c:\\Users\PHAM_DUNG\\myproject\\algorithm\\algorithm_pttkgt\\input_kosaraju.txt'
)
mang_vertex = [DFS.Vertex(index=i) for i in range(matran.height)]
Kosaraju(mang_vertex, matran)
