인풋 형식은 [<src> <dst>\n]*이고, Kosaraju 적용할 건데 그러기 위해서는 G_rev가 필요하니까
우선 앞뒤 순서 바꿔서 새로운 그래프로 저장하는 함수를 짜는 중입니다.
parallelism을 인자로 받아서 chunk로 쪼갠 후에 각각 in-memory sort를 한 후에 파일로 쓰고
merge sort를 할 예정입니다.
인풋 형식은 [<src> <dst>\n]*이고, Kosaraju 적용할 건데 그러기 위해서는 G_rev가 필요하니까
우선 앞뒤 순서 바꿔서 새로운 그래프로 저장하는 함수를 짜는 중입니다.
parallelism을 인자로 받아서 chunk로 쪼갠 후에 각각 in-memory sort를 한 후에 파일로 쓰고
merge sort를 할 예정입니다.
댓글 0