[Networkit] spanning forest algorithms

Henning Meyerhenke henning.meyerhenke at kit.edu
Wed Apr 6 14:29:40 CEST 2016


I remember that we talked about SpanningForest::generate() some time
ago. It is apparently your code which needs to be fixed since it does
not generate a spanning tree / forest properly and fails a unit test.
Please fix it.

I believe I once authored KruskalMSF, simplifying or correcting existing
code. I don't know about RandomMaximumSpanningForest. Who wrote it?

What I can say is that spanning tree algorithms will play a more
important role for us over the next months. In that course one could
revise what is already there. So far there was no need for pythonizing
for me.


Am 06.04.16 um 13:46 schrieb Christian Staudt:
> Does anyone feel responsible for maintaining the various spanning
> tree algorithms we have in NetworKit? I’ve had trouble making sense
> of this: On the Python level, some algorithms are pythonized, others
> are not. There is a class hierarchy on the C++ level but it is not
> mapped to the Python level. There is a class
> RandomMaximumSpanningForest that says "Computes a random
> maximum-weight spanning forest using Kruskal's algorithm by
> randomizing the order of edges of the same weight.”, and then there
> is KruskalMSF, only in C++. In SpanningForest::generate() there is a
> note that says "please fixme!” but it doesn’t say what is to be
> fixed.
> Chris
> _______________________________________________ NetworKit mailing
> list NetworKit at ira.uni-karlsruhe.de 
> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit


Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics (ITI)

Prof. Dr. Henning Meyerhenke
Theoret. Informatics / Parallel Computing

Phone: +49-721-608-41876
Web: http://parco.iti.kit.edu/henningm/

KIT - The Research University in the Helmholtz Association

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5399 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20160406/0ecd6ae3/attachment.p7s>

More information about the NetworKit mailing list