Method IsAlmostEqualTo

graph/floydwarshall_test.go:17–39

IsAlmostEqualTo verifies if two WeightedGraphs can be considered almost equal

(b WeightedGraph)

// IsAlmostEqualTo verifies if two WeightedGraphs can be considered almost equal
func (a *WeightedGraph) IsAlmostEqualTo(b WeightedGraph) bool {
	if len(*a) != len(b) {
		return false
	}

	for i := range *a {
		if len((*a)[i]) != len(b[i]) {
			return false
		}

		for j := range (*a)[i] {
			if (*a)[i][j] == Inf && b[i][j] == Inf {
				continue
			}

			if !almostEqual((*a)[i][j], b[i][j]) {
				return false
			}
		}
	}

	return true
}

func TestFloydWarshall(t *testing.T) {
	var floydWarshallTestData = []struct {