COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 5 years ago

#59 new task

Port the remaining spanning tree algorithms

Reported by: alpar Owned by: alpar
Priority: critical Milestone: LEMON 1.4 release
Component: core Version:
Keywords: Cc:
Revision id:

Description

The following files are affected.

  • lemon/fredman_tarjan.h
  • lemon/prim.h

Change History (11)

comment:1 Changed 9 years ago by alpar

  • Milestone changed from LEMON 1.0 release to Post 1.0

comment:2 Changed 9 years ago by alpar

comment:3 Changed 9 years ago by alpar

  • Milestone LEMON 1.1 release deleted

comment:4 follow-up: Changed 8 years ago by kpeter

The class interface of Kruskal should also be ported.

In Kruskal and Prim algorithms I suggest the following renaming:
treeValue() --> treeCost(), like other renamings, e.g. in #267.

Moreover this function should also be introduced to FredmanTarjan.

comment:5 in reply to: ↑ 4 ; follow-up: Changed 8 years ago by alpar

Replying to kpeter:

The class interface of Kruskal should also be ported.

In Kruskal and Prim algorithms I suggest the following renaming:
treeValue() --> treeCost(), like other renamings, e.g. in #267.

Kruskal is a part of LEMON-1.0, therefore it would break backward compatibility. Thus, the only option here is to have both aliases, which solution I'm not a big fan of.

comment:6 in reply to: ↑ 5 ; follow-ups: Changed 8 years ago by kpeter

Replying to alpar:

Kruskal is a part of LEMON-1.0, therefore it would break backward compatibility. Thus, the only option here is to have both aliases, which solution I'm not a big fan of.

I don't think so. As far as I know (and see in the documentation), only the function interface of the Kruskal algorithm is a part of the current 1.x repository (and release 1.0 as well). And there isn't any named parameter for that.

I was talked about the class interface of Kruskal only.

comment:7 in reply to: ↑ 6 Changed 8 years ago by kpeter

Replying to kpeter:

I was talked about the class interface of Kruskal only.

I'm sorry, this sentence was wrong. So I suggested changes only for the class interface.

comment:8 in reply to: ↑ 6 Changed 8 years ago by alpar

Replying to kpeter:

I don't think so. As far as I know (and see in the documentation), only the function interface of the Kruskal algorithm is a part of the current 1.x repository (and release 1.0 as well). And there isn't any named parameter for that.

That's right.

comment:9 Changed 8 years ago by kpeter

  • Milestone set to LEMON 1.3 release

comment:10 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:11 Changed 5 years ago by kpeter

  • Priority changed from major to critical
Note: See TracTickets for help on using tickets.