COIN-OR::LEMON - Graph Library

Opened 16 years ago

Last modified 16 years ago

#23 closed enhancement

Arc/Node validity check in ListGraph (and in SmartGraph) — at Version 1

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

Description (last modified by 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.

Change History (1)

comment:1 Changed 16 years ago by Alpar Juttner

Description: modified (diff)
Note: See TracTickets for help on using tickets.