Hi,
I am attempting use bundled properties for my graph processing.
My attempt to 'write_graphviz' fails because of a lack of an
vertex_index as an internal property.
But how does one specify this? Named params do not seem to be
an option. Being new to the template meta programming game,
I am having some trouble figuring out how to make this work.
Code snippet below is the simplest that would reproduce my problem.
Thanks in advance for any clues/hints on how to proceed.
-sr
#include
#include
#include
using namespace boost;
using namespace std;
class A {
public:
// dummy class
};
typedef struct VertexProperties {
A* a;
std::size_t index;
boost::default_color_type color;
} VertexProperties;
typedef struct EdgeProperties {
A* a;
} EdgeProperties;
int main(void) {
typedef adjacency_list Graph;
Graph g(3);
property_map::type
id = get(&VertexProperties::index, g);
property_map::type
color = get(&VertexProperties::color, g);
boost::graph_traits<Graph>::vertex_iterator vi, viend;
int vnum = 0;
for (boost::tie(vi,viend) = vertices(g);
vi != viend; ++vi) {
id[*vi] = vnum++;
}
add_edge(vertex(0, g), vertex(1, g), g);
add_edge(vertex(2, g), vertex(1, g), g);
typedef graph_traits<Graph>::vertex_descriptor vertex_descriptor;
std::vector< vertex_descriptor > c;
// Just check to ensure that all is ok.
topological_sort(g, std::back_inserter(c),
color_map(color).
vertex_index_map(id));
// See error below...
property_map::const_type
ver_idx = get(vertex_index_t(),g);
remove_edge(vertex(0, g), vertex(1, g), g);
remove_edge(vertex(2, g), vertex(1, g), g);
return 0;
};
// -------------
C:\test>cl /EHsc /IC:\CheckMate\boost\boost_1_32_0 btest.cpp
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 14.00.50215.44 for 80x86
Copyright (C) Microsoft Corporation. All rights reserved.
btest.cpp
btest.cpp(53) : error C2440: 'initializing' : cannot convert from
'boost::adj_list_vertex_property_map'
to 'boost::adj_list_vertex_property_map'
with
[
Graph=Graph,
ValueType=boost::detail::error_property_not_found,
Reference=boost::detail::error_property_not_found &,
Tag=boost::vertex_index_t
]
and
[
Graph=Graph,
ValueType=boost::detail::error_property_not_found,
Reference=const boost::detail::error_property_not_found &,
Tag=boost::vertex_index_t
]
No constructor could take the source type, or constructor
overload resolution was ambiguous
