Opened 10 years ago
Closed 10 years ago
#2223 closed enhancement (done)
Directed graph class for HeuristicLab
| Reported by: | bburlacu | Owned by: | mkommend |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.11 |
| Component: | Core | Version: | 3.3.10 |
| Keywords: | Cc: |
Description
Graphs are useful for representing hierarchical data in a compact way. A directed graph implementation would be useful to have in HeuristicLab, as many algorithms (tree mapping, genealogies and tracking) need it for their internal representations.
This ticket is for tracking the integration of the DirectedGraph from source:branches/HeuristicLab.BottomUpTreeDistance into the trunk.
Change History (25)
comment:1 Changed 10 years ago by mkommend
- Owner changed from bburlacu to mkommend
- Status changed from new to accepted
comment:2 Changed 10 years ago by mkommend
comment:3 Changed 10 years ago by mkommend
- Owner changed from mkommend to bburlacu
- Status changed from accepted to assigned
Please add item attributes to the implemented classes and fire the events in the graph.
comment:4 Changed 10 years ago by mkommend
r11243: Removed directed graph implementation from the bottom up tree distance branch.
comment:5 Changed 10 years ago by bburlacu
r11248: Added item attributes and firing of events in the DirectedGraph.
comment:6 Changed 10 years ago by mkommend
r11249: Minor code changes in DirectedGraph (renaming of methods, code simplification).
comment:7 Changed 10 years ago by mkommend
r11250: Adapted events signatures in the directed graph.
comment:8 Changed 10 years ago by bburlacu
- Owner changed from bburlacu to abeham
- Status changed from assigned to reviewing
comment:9 Changed 10 years ago by mkommend
r11251: Corrected compiler error in DirectedGraph.
comment:10 Changed 10 years ago by bburlacu
r11256: Changed arc data from IDeepCloneable to object.
comment:11 Changed 10 years ago by bburlacu
- Owner changed from abeham to bburlacu
- Status changed from reviewing to assigned
Taking this ticket back since there seems to be a bug in the vertex/arc cloning.
comment:12 Changed 10 years ago by bburlacu
- Vertex: remove cloning of arcs from the cloning constructor
- DirectedGraph: adjust cloning constructor to add arcs to cloned vertices
comment:13 Changed 10 years ago by bburlacu
r11324: Introduced AddVertices method. Check if both source and target vertices are included in the graph when adding a new arc.
comment:14 Changed 10 years ago by bburlacu
r11389: Forgot to commit changes to IDirectedGraph.cs (addition of AddVertices method)
comment:15 Changed 10 years ago by bburlacu
r11391: Added RemoveVertices method.
comment:16 Changed 10 years ago by bburlacu
r11444: Added check to prevent adding an arc when the source and the target are the same vertex.
comment:17 Changed 10 years ago by bburlacu
- Owner changed from bburlacu to mkommend
- Status changed from assigned to reviewing
comment:19 Changed 10 years ago by mkommend
- Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.11
Why is r11853 in this ticket included and affects the dataset refactoring branch?
comment:20 Changed 10 years ago by bburlacu
r11879: Make Arc storable constructor protected.
comment:21 Changed 10 years ago by mkommend
- Owner changed from mkommend to bburlacu
- Status changed from reviewing to assigned
comment:22 Changed 10 years ago by bburlacu
r11912: Moved Data member to the generic versions of Vertex and Arc (restricted to be an IDeepCloneable). Fixed AddVertices method and added complementary AddArcs and RemoveArcs methods.
comment:23 Changed 10 years ago by bburlacu
r11913: Forgot to commit interfaces.
comment:24 Changed 10 years ago by bburlacu
- Owner changed from bburlacu to mkommend
- Status changed from assigned to reviewing
comment:25 Changed 10 years ago by mkommend
- Status changed from reviewing to readytorelease
r11241: Copied directed graph implemented in bottom up tree distance branch into the trunk.