summaryrefslogtreecommitdiff
path: root/graph/kruskal.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-02 19:07:44 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-02 19:07:44 +0200
commit32f50710052fdb6f260c668ae9ebd649b010ac88 (patch)
tree3bab0b9fcb34862df62d9c21e7a30984d70b5211 /graph/kruskal.cpp
parent90c000fb569c803ee656ee674230f6665c097dd5 (diff)
Deleted useless sentence for minimum spanning trees.
Diffstat (limited to 'graph/kruskal.cpp')
-rw-r--r--graph/kruskal.cpp5
1 files changed, 1 insertions, 4 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp
index 4703c45..124c8bb 100644
--- a/graph/kruskal.cpp
+++ b/graph/kruskal.cpp
@@ -1,6 +1,3 @@
-typedef pair<int,int> ii;
-typedef vector<pair<int,ii>> graph;
-
//Takes a Graph g (EdgeList!!!) with N nodes and computes the MST and Cost of it. Runtime: O(|E|*log(|E|))
//Requires UnionFind-Datastructure!!!
pair<graph,int> buildMST(int N, graph& g) {
@@ -15,4 +12,4 @@ pair<graph,int> buildMST(int N, graph& g) {
}
}
return make_pair(mst,mst_cost);
-} \ No newline at end of file
+}