VF2 graph isomorphism takes very long or is stuck
Bug #1052213 reported by
Gábor Csárdi
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
igraph |
In Progress
|
Medium
|
Gábor Csárdi |
Bug Description
See the attached two graphs
library(igraph)
g1 <- read.graph(
g2 <- read.graph(
graph.isomorphi
Changed in igraph: | |
status: | Confirmed → In Progress |
assignee: | nobody → Tamás Nepusz (ntamas) |
milestone: | none → 0.6.1 |
description: | updated |
description: | updated |
Changed in igraph: | |
milestone: | 0.6.1 → 0.7 |
To post a comment you must log in.
Here is the second graph