Opened 3 years ago

Closed 2 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 3 years ago by mkommend

  • Owner changed from bburlacu to mkommend
  • Status changed from new to accepted

comment:2 Changed 3 years ago by mkommend

r11241: Copied directed graph implemented in bottom up tree distance branch into the trunk.

Last edited 3 years ago by mkommend (previous) (diff)

comment:3 Changed 3 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 3 years ago by mkommend

r11243: Removed directed graph implementation from the bottom up tree distance branch.

comment:5 Changed 3 years ago by bburlacu

r11248: Added item attributes and firing of events in the DirectedGraph.

comment:6 Changed 3 years ago by mkommend

r11249: Minor code changes in DirectedGraph (renaming of methods, code simplification).

comment:7 Changed 3 years ago by mkommend

r11250: Adapted events signatures in the directed graph.

comment:8 Changed 3 years ago by bburlacu

  • Owner changed from bburlacu to abeham
  • Status changed from assigned to reviewing

comment:9 Changed 3 years ago by mkommend

r11251: Corrected compiler error in DirectedGraph.

comment:10 Changed 3 years ago by bburlacu

r11256: Changed arc data from IDeepCloneable to object.

Last edited 3 years ago by bburlacu (previous) (diff)

comment:11 Changed 3 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 3 years ago by bburlacu

r11263:

  • Vertex: remove cloning of arcs from the cloning constructor
  • DirectedGraph: adjust cloning constructor to add arcs to cloned vertices

comment:13 Changed 3 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 3 years ago by bburlacu

r11389: Forgot to commit changes to IDirectedGraph.cs (addition of AddVertices method)

comment:15 Changed 3 years ago by bburlacu

r11391: Added RemoveVertices method.

comment:16 Changed 3 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 3 years ago by bburlacu

  • Owner changed from bburlacu to mkommend
  • Status changed from assigned to reviewing

comment:19 Changed 2 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 2 years ago by bburlacu

r11879: Make Arc storable constructor protected.

comment:21 Changed 2 years ago by mkommend

  • Owner changed from mkommend to bburlacu
  • Status changed from reviewing to assigned

comment:22 Changed 2 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 2 years ago by bburlacu

r11913: Forgot to commit interfaces.

comment:24 Changed 2 years ago by bburlacu

  • Owner changed from bburlacu to mkommend
  • Status changed from assigned to reviewing

comment:25 Changed 2 years ago by mkommend

  • Status changed from reviewing to readytorelease

comment:26 Changed 2 years ago by jkarder

  • Resolution set to done
  • Status changed from readytorelease to closed
Note: See TracTickets for help on using tickets.