equal
deleted
inserted
replaced
695 |
695 |
696 (* DFS on the transpose. The vertices returned by |
696 (* DFS on the transpose. The vertices returned by |
697 dfs_visit along with u form a connected component. We |
697 dfs_visit along with u form a connected component. We |
698 collect all the connected components together in a |
698 collect all the connected components together in a |
699 list, which is what is returned. *) |
699 list, which is what is returned. *) |
700 Library.foldl (fn (comps,u) => |
700 fold (fn u => fn comps => |
701 if been_visited u then comps |
701 if been_visited u then comps |
702 else ((u :: dfs_visit (transpose (op aconv) G) u) :: comps)) ([],(!finish)) |
702 else (u :: dfs_visit (transpose (op aconv) G) u) :: comps) (!finish) [] |
703 end; |
703 end; |
704 |
704 |
705 |
705 |
706 (* *********************************************************************** *) |
706 (* *********************************************************************** *) |
707 (* *) |
707 (* *) |