On Feb 7, 2006, at 7:14 AM, Dmitry Bufistov wrote:


<excerpt><excerpt><fixed>--- Dmitry Bufistov wrote:

  </fixed>

<excerpt><fixed>But what about

boost::adjacency_matrix<<boost::directedS>?

    </fixed>

</excerpt><fixed>No, that too has to be

boost::adjacency_matrix<<boost::bidirectionalS>.  </fixed>

</excerpt></excerpt>

I've attached an updated adjacency_matrix header (also in Boost CVS)
that implements the Bidirectional Graph requirements for
adjacency_matrix. It works with adjacency_matrix<<directedS>; there is
no adjacency_matrix<<bidirectionalS> because it isn't needed.


<excerpt> 2 Doug,

 Now I also can't use  


 template <<typename MutableGraph>

 bool read_graphviz(std::istream& in, MutableGraph& graph,

                    dynamic_properties& dp,

                    std::string const& node_id = "node_id") ;

 function for the same type. I think because  of following 
declaractions in  "adjacency_matrix.hpp"

[unimplemented add_vertex]

 Will it be also implemented or how I can read my graph?

</excerpt>

Adding vertices to an adjacency_matrix is *extremely* expensive,
requiring reallocation of the entire data structure. That
functionality may be implemented at some point, but I won't be able to
do it any time soon.


	Doug