StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POBGL: Example of isomorphism with vertex invariants
primarykey
Id
12058366
data
AcceptedAnswerId
12075511
AnswerCount
1
ClosedDate
CommentCount
0
CommunityOwnedDate
CreationDate
2012-08-21T15:33:56.837
FavoriteCount
0
LastActivityDate
2012-10-04T20:59:34.067
LastEditDate
2012-10-04T20:59:34.067
LastEditorUserId
0
OwnerUserId
996008
ParentId
0
PostTypeId
1
Score
1
ViewCount
606
LastEditorDisplayName
user1252091
text
Body
can someone show me an example of how to use the Boost Graph Library isomorphism function with vertex invariants? I'm looking at the example at <a href="http://www.boost.org/doc/libs/1_50_0/libs/graph/example/isomorphism.cpp" rel="nofollow">http://www.boost.org/doc/libs/1_50_0/libs/graph/example/isomorphism.cpp</a>, which uses degree_vertex_invariant(). However, I want to define my own invariant function and an example would really help me to understand how to do this. Here are some more details: I am defining a set of discrete attributes on vertices such that I can label each vertex with an integer. So I have a mapping from any vertex(g,v) to its invariant label, which is an unsigned int. These labels are not necessarily unique, i.e. several vertices in the same graph can share the same label. So suppose I define a function: <pre><code>template <typename Graph> unsigned discrete_vertex_invariant(const typename boost::graph_traits<Graph>::vertex_descriptor &v, const Graph &g) </code></pre> I want to call isomorphism like this: <pre><code>typename property_map<Graph, vertex_index_t>::type v1_index_map = get(vertex_index, g1), v2_index_map = get(vertex_index, g2); vector<typename graph_traits<Graph>::vertex_descriptor> f(num_vertices(g1)); bool is_isomorphic = isomorphism(g1, g2, isomorphism_map(make_iterator_property_map(f.begin(), v1_index_map, f[0])), discrete_vertex_invariant, discrete_vertex_invariant )) </code></pre> ... but I get an error: <pre><code>no matching function for call to ‘isomorphism( ... <unresolved overloaded function type>, <unresolved overloaded function type>)’ </code></pre> What is the correct way to define discrete_vertex_invariant()?
Tags
<c++><boost><graph><boost-graph><isomorphism>
Title
BGL: Example of isomorphism with vertex invariants
singulars
PostAcceptedAnswerId
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. This table or related slice is empty.
UserOwnerUserId
1. USMichael D.
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. VO
 singulars
 PostPostId
 POBGL: Example of isomorphism with vertex invariants
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
CommentsPostId
1. This table or related slice is empty.

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.