graph.count.isomorphisms.vf2 does not take vertex colors into account in the R interface

Bug #1032819 reported by Tamás Nepusz
14
This bug affects 2 people
Affects Status Importance Assigned to Milestone
igraph
Fix Released
High
Gábor Csárdi

Bug Description

This was reported in email by Moses Boudourides, thanks.

Example:

library(igraph)

g <- graph.full(3)
path <- graph.ring(3, circular=F)
V(g)$color <- c(1,1,2)
V(path)$color <- c(1,2,1)
graph.count.subisomorphisms.vf2(g, path)

This gives 6. Obviously the correct answer would be 2 if we take the colors into account.

description: updated
Changed in igraph:
importance: Undecided → High
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Fixed in revision #2906 (0.6-main) and #2913 (0.7-main).

Changed in igraph:
status: Confirmed → Fix Released
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/115

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Duplicates of this bug

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.