COIN-OR::LEMON - Graph Library

Opened 11 years ago

Last modified 6 years ago

#59 new task

Port the remaining spanning tree algorithms

Reported by: Alpar Juttner Owned by: Alpar Juttner
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 11 years ago by Alpar Juttner

Milestone: LEMON 1.0 releasePost 1.0

comment:2 Changed 10 years ago by Alpar Juttner

comment:3 Changed 10 years ago by Alpar Juttner

Milestone: LEMON 1.1 release

comment:4 Changed 9 years ago by Peter Kovacs

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 ; Changed 9 years ago by Alpar Juttner

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 ; Changed 9 years ago by Peter Kovacs

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 9 years ago by Peter Kovacs

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 9 years ago by Alpar Juttner

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 9 years ago by Peter Kovacs

Milestone: LEMON 1.3 release

comment:10 Changed 6 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:11 Changed 6 years ago by Peter Kovacs

Priority: majorcritical
Note: See TracTickets for help on using tickets.