Port the remaining spanning tree algorithms

[Alpar Juttner]

The following files are affected.

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

[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.

[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.

[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.

[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.

[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.