COIN-OR::LEMON - Graph Library

Custom Query (511 matches)


Show under each result:

Results (19 - 21 of 511)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Ticket Resolution Summary Owner Reporter
#23 fixed Arc/Node validity check in ListGraph (and in SmartGraph) Balazs Dezso Alpar Juttner

The possibility of checking the validity of Arc, Edge and Node data structures are very important for creating proper language binding for scripting language. (A language binding must ensure that the user cannot crash the interpreter itself by a faulty code.)

Using SmartGraph, it is easy to check it by checking if the item id is in the corresponding range

For ListGraph, my suggestion would be to set the source of an edge to INVALID when it is deleted. It would cause quite little performance loss and then the validity could be checked in constant time.

#24 fixed Update all copyright notices to 2008 Alpar Juttner Alpar Juttner
#25 fixed Unify the output of the test programs Peter Kovacs Alpar Juttner

The rules on thumb:

  • Print something to the output only if it really seems necessary. Check the validity of the results of the algorithms instead (using the check() macro).
  • Do not print a message saying all test passed at the end of the output.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Note: See TracQuery for help on using queries.