From 32f50710052fdb6f260c668ae9ebd649b010ac88 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sun, 2 Oct 2016 19:07:44 +0200 Subject: Deleted useless sentence for minimum spanning trees. --- graph/kruskal.cpp | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) (limited to 'graph/kruskal.cpp') 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 ii; -typedef vector> 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 buildMST(int N, graph& g) { @@ -15,4 +12,4 @@ pair buildMST(int N, graph& g) { } } return make_pair(mst,mst_cost); -} \ No newline at end of file +} -- cgit v1.2.3