graph.count.isomorphisms.vf2 does not take vertex colors into account in the R interface
Bug #1032819 reported by
Tamás Nepusz
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.
This gives 6. Obviously the correct answer would be 2 if we take the colors into account.
Related branches
description: | updated |
Changed in igraph: | |
importance: | Undecided → High |
To post a comment you must log in.
Fixed in revision #2906 (0.6-main) and #2913 (0.7-main).