COIN-OR::LEMON - Graph Library

Opened 17 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.5 release
Component: core Version:
Keywords: Cc:
Revision id:

Description

The following files are affected.

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

Change History (12)

comment:1 Changed 17 years ago by Alpar Juttner

Milestone: LEMON 1.0 releasePost 1.0

comment:2 Changed 16 years ago by Alpar Juttner

comment:3 Changed 16 years ago by Alpar Juttner

Milestone: LEMON 1.1 release

comment:4 Changed 16 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 16 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 16 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 16 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 16 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 15 years ago by Peter Kovacs

Milestone: LEMON 1.3 release

comment:10 Changed 12 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:11 Changed 12 years ago by Peter Kovacs

Priority: majorcritical

comment:12 Changed 6 years ago by Alpar Juttner

Milestone: LEMON 1.4 releaseLEMON 1.5 release
Note: See TracTickets for help on using tickets.