All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Namespaces
RandomMaximumSpanningForest.h File Reference
#include "Graph.h"
#include <limits>
#include "../structures/UnionFind.h"
#include "../auxiliary/Log.h"
#include "../auxiliary/Random.h"
#include "../base/Algorithm.h"

Go to the source code of this file.

Classes

class  NetworKit::RandomMaximumSpanningForest
 Computes a random maximum-weight spanning forest using Kruskal's algorithm by randomizing the order of edges of the same weight. More...
 

Namespaces

 NetworKit