src/Provers/order.ML
changeset 33245 65232054ffd0
parent 33206 fee21bb23d22
child 36692 54b64d4ad524
equal deleted inserted replaced
33244:db230399f890 33245:65232054ffd0
   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 (*                                                                         *)