[partition] Remove redundant edges

tanghaibao · Jan 26, 2018 · 95ec665 · 95ec665
1 parent 53cc240
commit 95ec665
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 60,465 deletions.
diff --git a/partition.go b/partition.go
@@ -62,10 +62,10 @@ func (r *Partitioner) CountLinks() [][]int {
 	}
 
 	// Write the edge list
-	for i, a := range C {
-		for j, b := range a {
-			if b != 0 {
-				fmt.Printf("%s\t%s\t%d\n", refs[i].Name(), refs[j].Name(), b)
+	for i := 0; i < N; i++ {
+		for j := i + 1; j < N; j++ {
+			if C[i][j] != 0 {
+				fmt.Printf("%s\t%s\t%d\n", refs[i].Name(), refs[j].Name(), C[i][j])
 			}
 		}
 	}