Free cookie consent management tool by TermsFeed Policy Generator

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

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

Version 0, edited 10 years ago by mkommend (next)

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.

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

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

r11263:

  • 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

comment:26 Changed 10 years ago by jkarder

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