COIN-OR::LEMON - Graph Library

Opened 11 years ago

Closed 11 years ago

#23 closed enhancement (fixed)

Arc/Node validity check in ListGraph (and in SmartGraph)

Reported by: Alpar Juttner Owned by: Balazs Dezso
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.

Attachments (1)

item_validity_check.patch (11.2 KB) - added by Balazs Dezso 11 years ago.

Download all attachments as: .zip

Change History (5)

comment:1 Changed 11 years ago by Alpar Juttner

Description: modified (diff)

comment:2 Changed 11 years ago by Alpar Juttner

Owner: changed from Alpar Juttner to Balazs Dezso

Changed 11 years ago by Balazs Dezso

Attachment: item_validity_check.patch added

comment:3 Changed 11 years ago by Balazs Dezso

Patch uploaded.

comment:4 in reply to:  3 Changed 11 years ago by Alpar Juttner

Resolution: fixed
Status: newclosed

Replying to deba:

Patch uploaded.

... and went into the main branch (with some modifications, see [2f7ae34e1333])

Note: See TracTickets for help on using tickets.