[[PageOutline]]

See [http://www.pdimov.com/tmp/report-develop-c3bb6eb/module-levels.html Modules level] for the last state of dependencies between libraries. This report has been generated with [https://github.com/boostorg/boostdep boostdep]. 

Next follows a list of dependencies to be removed in order to break the cycles. 

= Cycle (MPL, TypeTraits, Utility, TypeOf) =



Level 3

    mpl
    ⇢ config0 core2 predef0 preprocessor0 static_assert1 type_traits3 utility3
    type_traits
    ⇢ config0 core2 mpl3 preprocessor0 static_assert1 typeof3
    typeof
    ⇢ config0 core2 mpl3 preprocessor0 type_traits3
    utility
    ⇢ config0 core2 mpl3 preprocessor0 static_assert1 throw_exception2 type_traits3



== MPL -> Utility -> MPL ==

<boost/utility/value_init.hpp>

    from <boost/mpl/for_each.hpp>

'''Suggestion:''' Move value_init.hpp to Core?


== MPL -> TypeTraits -> MPL ==

'''Suggestion:''' Split MPL into MPL and MPL.Core, resulting in 

    MPL -> TypeTraits -> MPL.Core

== TypeTraits -> Typeof ==

<boost/typeof/typeof.hpp>

    from <boost/type_traits/common_type.hpp>

'''Suggestion:''' Create the submodule TypeTraits.CommonType

TypeTraits.CommonType -> TypeTraits Typeof


= Cycle (Context, Coroutine ) =

Level 10

    context
    ⇢ assert1 config0 coroutine10 smart_ptr4
    coroutine
    ⇢ assert1 config0 context10 core2 exception5 move3 range9 system3 throw_exception2 type_traits3 utility3


<boost/coroutine/detail/config.hpp>

    from <boost/context/detail/rref.hpp>


'''Suggestion:''' Context should not depend on Coroutine.

= Cycle (LexicalCast, Math ) =


lexical_cast
⇢ array3 assert1 config0 container9 core2 integer2 math10 mpl3 numeric~conversion6 range9 static_assert1 throw_exception2 type_traits3
math
⇢ array3 assert1 atomic4 concept_check4 config0 core2 detail4 format6 fusion8 lexical_cast10 mpl3 predef0 range9 smart_ptr4 static_assert1 throw_exception2 tuple4 type_traits3


<boost/math/special_functions/fpclassify.hpp>

    from <boost/lexical_cast.hpp>

<boost/math/special_functions/sign.hpp>

    from <boost/lexical_cast.hpp>

'''Suggestion:''' Move these functions to a specif Math.SubModule


= Cycle (DateTime, Serialization, Interprocess, Thread, Chrono, Pool, Spirit ) =


Level 12

    date_time
    ⇢ algorithm11 assert1 config0 io1 lexical_cast10 mpl3 range9 serialization12 smart_ptr4 static_assert1 throw_exception2 tokenizer7 type_traits3 utility3
    gil
    ⇢ algorithm11 array3 bind3 concept_check4 config0 core2 filesystem10 function4 integer2 iterator6 lambda7 lexical_cast10 mpl3 numeric~conversion6 preprocessor0 smart_ptr4 static_assert1 type_traits3
    parameter
    ⇢ config0 core2 detail4 mpl3 optional5 preprocessor0 python11 type_traits3 utility3
    pool
    ⇢ assert1 config0 integer2 thread12 throw_exception2 type_traits3
    serialization
    ⇢ array3 assert1 config0 core2 detail4 integer2 io1 iterator6 mpl3 optional5 predef0 preprocessor0 smart_ptr4 spirit12 static_assert1 type_traits3 utility3 variant11
    spirit
    ⇢ (unknown)0 algorithm11 array3 assert1 concept_check4 config0 core2 filesystem10 foreach10 function4 function_types5 fusion8 integer2 io1 iostreams11 iterator6 lexical_cast10 math10 mpl3 optional5 phoenix11 pool12 predef0 preprocessor0 proto10 range9 regex8 serialization12 smart_ptr4 static_assert1 thread12 throw_exception2 type_traits3 typeof3 unordered10 utility3 variant11
    thread
    ⇢ (unknown)0 assert1 atomic4 bind3 chrono6 concept_check4 config0 container9 core2 date_time12 exception5 function4 functional7 intrusive8 io1 move3 mpl3 optional5 predef0 preprocessor0 smart_ptr4 static_assert1 system3 throw_exception2 tuple4 type_traits3 utility3 winapi1

== DateTime->Serialization ==

'''Suggestion:''' Create the submodule DateTime.Serialization

DateTime.Serialization -> DateTime Serialization

== Serialization->Spirit ==

'''Suggestion:''' Split the Serialization Module on two modules Serialization and Archive

== Spirit->Serialization ==

<boost/serialization/vector.hpp>

    from <boost/spirit/home/support/detail/lexer/serialise.hpp>

'''Suggestion:''' Remove the unused file.


= Cycle (Bimap, PropertyMap, DisjointSets, Graph, GraphParallel, MPI ) =


Level 15

    bimap
    ⇢ concept_check4 config0 core2 functional7 iterator6 lambda7 mpl3 multi_index13 preprocessor0 property_map15 serialization12 static_assert1 throw_exception2 type_traits3 utility3
    chrono~stopwatches
    ⇢ accumulators14 assert1 chrono6 config0 format6 system3
    disjoint_sets
    ⇢ graph15
    graph
    ⇢ algorithm11 any9 array3 assert1 bimap15 bind3 concept_check4 config0 conversion5 core2 detail4 disjoint_sets15 foreach10 function4 functional7 graph_parallel15 integer2 iterator6 lexical_cast10 math10 move3 mpl3 multi_index13 optional5 parameter12 preprocessor0 property_map15 property_tree14 random10 range9 serialization12 smart_ptr4 spirit12 static_assert1 test11 throw_exception2 tti6 tuple4 type_traits3 typeof3 unordered10 utility3 xpressive11
    graph_parallel
    ⇢ assert1 concept_check4 config0 core2 detail4 disjoint_sets15 dynamic_bitset4 filesystem10 foreach10 function4 functional7 graph15 iterator6 lexical_cast10 mpi15 mpl3 optional5 property_map15 random10 serialization12 smart_ptr4 static_assert1 tuple4 type_traits3 variant11
    log
    ⇢ array3 assert1 bind3 config0 core2 date_time12 exception5 filesystem10 function_types5 fusion8 intrusive8 iterator6 lexical_cast10 move3 mpl3 optional5 parameter12 phoenix11 preprocessor0 property_tree14 proto10 range9 regex8 smart_ptr4 spirit12 static_assert1 system3 thread12 throw_exception2 type_traits3 utility3 winapi1 xpressive11
    mpi
    ⇢ assert1 config0 core2 function4 graph15 integer2 iterator6 mpl3 optional5 property_map15 python11 serialization12 smart_ptr4 static_assert1 throw_exception2 type_traits3
    property_map
    ⇢ any9 assert1 bind3 concept_check4 config0 core2 function4 iterator6 lexical_cast10 mpi15 mpl3 multi_index13 optional5 serialization12 smart_ptr4 static_assert1 throw_exception2 type_traits3 utility3




== Bimap->PropertyMap ==

'''Suggestion:''' Create the submodule Bimap.PropertyMap

Bimap.PropertyMap -> Bimap PropertyMap

== PropertyMap->MPI ==

'''Suggestion:''' Create the submodule PropertyMap.Parallel

PropertyMap.Parallel -> PropertyMap MPI


== Grapth->DisjoinSet->Grapth ==

'''Suggestion:''' Move DisjoinSet to Graph.

== Grapth->GraphParallel ==


<boost/graph/distributed/breadth_first_search.hpp>

    from <boost/graph/breadth_first_search.hpp>

<boost/graph/distributed/concepts.hpp>

    from <boost/graph/breadth_first_search.hpp>

<boost/graph/distributed/connected_components.hpp>

    from <boost/graph/connected_components.hpp>

<boost/graph/distributed/depth_first_search.hpp>

    from <boost/graph/depth_first_search.hpp>

<boost/graph/distributed/dijkstra_shortest_paths.hpp>

    from <boost/graph/dijkstra_shortest_paths.hpp>

<boost/graph/distributed/fruchterman_reingold.hpp>

    from <boost/graph/fruchterman_reingold.hpp>

<boost/graph/distributed/graphviz.hpp>

    from <boost/graph/graphviz.hpp>

<boost/graph/distributed/one_bit_color_map.hpp>

    from <boost/graph/one_bit_color_map.hpp>

<boost/graph/distributed/page_rank.hpp>

    from <boost/graph/page_rank.hpp>

<boost/graph/distributed/rmat_graph_generator.hpp>

    from <boost/graph/rmat_graph_generator.hpp>

<boost/graph/distributed/strong_components.hpp>

    from <boost/graph/strong_components.hpp>

<boost/graph/distributed/two_bit_color_map.hpp>

    from <boost/graph/two_bit_color_map.hpp>

<boost/pending/property_serialize.hpp>

    from <boost/graph/adj_list_serialize.hpp>



'''Suggestion:''' Remove all the graph distributed specializations declarations in Graph as e.g.


{{{
#ifdef BOOST_GRAPH_USE_MPI
    template <class DistributedGraph, class ColorMap, class BFSVisitor,
              class P, class T, class R>
    void bfs_helper
      (DistributedGraph& g,
       typename graph_traits<DistributedGraph>::vertex_descriptor s,
       ColorMap color,
       BFSVisitor vis,
       const bgl_named_params<P, T, R>& params,
       boost::mpl::true_);
#endif // BOOST_GRAPH_USE_MPI

}}}
  

The definition of these specializations are already in GraphParallel.