Add benchmark

Author: korthaj

mst_test.go

@@ -1,6 +1,7 @@
 package graph
 
 import (
+	"math/rand"
 	"testing"
 )
 
@@ -30,3 +31,16 @@ func TestMST(t *testing.T) {
 		t.Errorf("MST: %s", mess)
 	}
 }
+
+func BenchmarkMST(b *testing.B) {
+	n := 1000
+	b.StopTimer()
+	g := New(n)
+	for i := 0; i < n; i++ {
+		g.AddBoth(rand.Intn(n), rand.Intn(n))
+	}
+	b.StartTimer()
+	for i := 0; i < b.N; i++ {
+		_ = MST(g)
+	}
+}