COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 7 of Ticket #250


Ignore:
Timestamp:
11/04/09 19:09:18 (10 years ago)
Author:
Peter Kovacs
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #250

    • Property Owner changed from Alpar Juttner to Peter Kovacs
    • Property Status changed from new to assigned
    • Property Milestone changed from LEMON 1.1 release to LEMON 1.3 release
  • Ticket #250 – Description

    initial v7  
    11 1. Path structures have a function `nth(int n)` for getting the ''n'' th arc of the path. I suggest `operator[]` as an alias for this function.
    22
    3  2. It would be nice to have `source()` and `target()` functions for paths. But it raise questions.
    4    - Is it necessary that all the arcs in a path are directed in the same direction? Or we could store oppositely directed arc in a path as well? How should we define the source/target? Would the source node be equal to `gr.source(path.front())` and the target to `gr.target(path.back())`?
    5    - Should paths store source and target nodes explicitly? It would make it possible to handle paths of zero length (with a specified starting node).
     3 2. ~~It would be nice to have `source()` and `target()` functions for paths. But it raise questions.~~
     4   - ~~Is it necessary that all the arcs in a path are directed in the same direction? Or we could store oppositely directed arc in a path as well? How should we define the source/target? Would the source node be equal to `gr.source(path.front())` and the target to `gr.target(path.back())`?~~
     5   - ~~Should paths store source and target nodes explicitly? It would make it possible to handle paths of zero length (with a specified starting node).~~