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
Milestone: | LEMON 1.0 release → Post 1.0 |
---|
comment:2 Changed 16 years ago by
comment:3 Changed 16 years ago by
Milestone: | LEMON 1.1 release |
---|
comment:4 follow-up: 5 Changed 16 years ago by
comment:5 follow-up: 6 Changed 16 years ago by
Replying to kpeter:
The class interface of Kruskal should also be ported.
In
Kruskal
andPrim
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 follow-ups: 7 8 Changed 16 years ago by
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 Changed 16 years ago by
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 Changed 16 years ago by
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
Milestone: | → LEMON 1.3 release |
---|
comment:10 Changed 12 years ago by
Milestone: | LEMON 1.3 release → LEMON 1.4 release |
---|
comment:11 Changed 12 years ago by
Priority: | major → critical |
---|
comment:12 Changed 6 years ago by
Milestone: | LEMON 1.4 release → LEMON 1.5 release |
---|
The class interface of Kruskal should also be ported.
In
Kruskal
andPrim
algorithms I suggest the following renaming:treeValue()
-->treeCost()
, like other renamings, e.g. in #267.Moreover this function should also be introduced to
FredmanTarjan
.