COIN-OR::LEMON - Graph Library

Opened 15 years ago

Closed 15 years ago

#153 closed enhancement (fixed)

Improvements related to BFS/DFS/Dijkstra

Reported by: Peter Kovacs Owned by: Peter Kovacs
Priority: major Milestone: LEMON 1.0 release
Component: core Version: hg main
Keywords: Cc:
Revision id:


[da414906fe21] contains improvements related to BFS/DFS/Dijkstra. It modifies the run(s,t) functions of the class interfaces to return bool value instead of int/Value. It is done because in case of Dijkstra returning the distance seemed to be a bad decision. Moreover the new functions is fully analogous to the new function interface. See #96 for details.

Attachments (1)

da414906fe21.patch (17.9 KB) - added by Peter Kovacs 15 years ago.

Download all attachments as: .zip

Change History (2)

Changed 15 years ago by Peter Kovacs

Attachment: da414906fe21.patch added

comment:1 in reply to:  description Changed 15 years ago by Alpar Juttner

Resolution: fixed
Status: newclosed

Replying to kpeter:

[da414906fe21] contains ...

It is in the main branch now

Note: See TracTickets for help on using tickets.