COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Ticket #23


Ignore:
Timestamp:
02/06/08 06:59:20 (17 years ago)
Author:
Alpar Juttner
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #23 – Description

    initial v1  
    1 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.)
     1The 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.)
    22
    3 Using SmartGraph, it is easy to check it by checking if the item id is in the corresponding range
     3Using {{{SmartGraph}}}, it is easy to check it by checking if the item id is in the corresponding range
    44
    5 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.
     5For {{{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.