igraph

minimal s-t separator calculation fails

Bug #1033045 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Fix Released
High
Gábor Csárdi
igraph 0.6.4

Bug Description

A listed vertex set is clearly not a minimal s-t separator here:

> library(igraph)
> g <- graph.formula(a -- 1:3 -- 5 -- 2:4 -- b, 1 -- 2, 3 -- 4)
> stsep <- minimal.st.separators(g)
> stsep
> lapply(stsep, is.minimal.separator, graph=g)

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Fixed in revision #2905 (0.6-main) and #2912 (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/116

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

Other bug subscribers

Remote bug watches

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