Finish the s-t cut lister algorithms

Bug #651928 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Confirmed
Medium
Gábor Csárdi

Bug Description

Things to do:
- igraph_even_tarjan_reduction, use proper Inf instead of no_of_nodes, otherwise it does not work for weighted graphs.
- igraph_i_dominator_compree always reallocates 'path'
- implement the faster dominator tree finder, this is not actually needed for cohesive blocks.
- error handling in igraph_i_all_st_cuts_minimal_dfs_incb
- igraph_i_all_st_cuts_minimal could return the minimal elements in GammaX
- igraph_i_all_st_cuts_pivot could use adjacency lists, instead of calling neighbors continuously. If it is worth at all.
- implement a non-recursive version of igraph_provan_shier_list.
- simplify igraph_i_all_st_mincuts_pivot by not creating Sbar explicitly.
- some other minor bits, search for TODO in st-cuts.c

Changed in igraph:
importance: Undecided → Medium
status: New → Confirmed
assignee: nobody → Gábor Csárdi (gabor.csardi)
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

These are not crucial now.

Changed in igraph:
milestone: none → 0.7
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/204

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

Other bug subscribers

Remote bug watches

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