Merge pull request #36 from elecbug/elecbug/master

feat: add onlydiameter func

Author: elecbug

graph/algorithm/diameter.go

@@ -23,3 +23,20 @@ func Diameter(g *graph.Graph, cfg *Config) int {
 
 	return result
 }
+
+// OnlyDiameter computes the diameter of the graph using only the lengths of all-pairs shortest paths.
+func OnlyDiameter(g *graph.Graph, cfg *Config) int {
+	result := 0
+
+	paths := AllShortestPathLength(g, cfg)
+
+	for _, v := range paths {
+		for _, d := range v {
+			if d > result {
+				result = d
+			}
+		}
+	}
+
+	return result
+}

graph/graph_test.go

@@ -183,6 +183,7 @@ func graphMetrics(t *testing.T, g *graph.Graph, text string) {
 	})
 	t.Run("Diameter", func(t *testing.T) {
 		results["diameter"] = algorithm.Diameter(g, cfg)
+		results["only_diameter"] = algorithm.OnlyDiameter(g, cfg)
 	})
 	t.Run("EdgeBetweennessCentrality", func(t *testing.T) {
 		results["edge_betweenness_centrality"] = algorithm.EdgeBetweennessCentrality(g, cfg)