Re: [Boost-users] [BGL] there is no in_edges() function for adjacency_matrix<>

--- Dmitry Bufistov wrote:
But what about boost::adjacency_matrixboost::directedS?
No, that too has to be boost::adjacency_matrixboost::bidirectionalS.
Unfortunately this doesn't help(
Where I can read your answer before I recieve e-mail?
I can see my post's here http://lists.boost.org/boost-users/2006/02/date.php but I can't reply on them(
Cheers! Cromwell D. Enage
Thanks for the reply.
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"
//////////////////////////////////////////////////
template

On Feb 7, 2006, at 7:14 AM, Dmitry Bufistov wrote:
--- Dmitry Bufistov wrote:
But what about boost::adjacency_matrixboost::directedS?
No, that too has to be boost::adjacency_matrixboost::bidirectionalS.
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.
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?
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
participants (2)
-
Dmitry Bufistov
-
Doug Gregor