mirror of
https://github.com/opentofu/opentofu.git
synced 2024-12-29 10:21:01 -06:00
70eebe3521
This is part of a general effort to move all of Terraform's non-library package surface under internal in order to reinforce that these are for internal use within Terraform only. If you were previously importing packages under this prefix into an external codebase, you could pin to an earlier release tag as an interim solution until you've make a plan to achieve the same functionality some other way.
87 lines
1.6 KiB
Go
87 lines
1.6 KiB
Go
package dag
|
|
|
|
import (
|
|
"sort"
|
|
"strings"
|
|
"testing"
|
|
)
|
|
|
|
func TestGraphStronglyConnected(t *testing.T) {
|
|
var g Graph
|
|
g.Add(1)
|
|
g.Add(2)
|
|
g.Connect(BasicEdge(1, 2))
|
|
g.Connect(BasicEdge(2, 1))
|
|
|
|
actual := strings.TrimSpace(testSCCStr(StronglyConnected(&g)))
|
|
expected := strings.TrimSpace(testGraphStronglyConnectedStr)
|
|
if actual != expected {
|
|
t.Fatalf("bad: %s", actual)
|
|
}
|
|
}
|
|
|
|
func TestGraphStronglyConnected_two(t *testing.T) {
|
|
var g Graph
|
|
g.Add(1)
|
|
g.Add(2)
|
|
g.Connect(BasicEdge(1, 2))
|
|
g.Connect(BasicEdge(2, 1))
|
|
g.Add(3)
|
|
|
|
actual := strings.TrimSpace(testSCCStr(StronglyConnected(&g)))
|
|
expected := strings.TrimSpace(testGraphStronglyConnectedTwoStr)
|
|
if actual != expected {
|
|
t.Fatalf("bad: %s", actual)
|
|
}
|
|
}
|
|
|
|
func TestGraphStronglyConnected_three(t *testing.T) {
|
|
var g Graph
|
|
g.Add(1)
|
|
g.Add(2)
|
|
g.Connect(BasicEdge(1, 2))
|
|
g.Connect(BasicEdge(2, 1))
|
|
g.Add(3)
|
|
g.Add(4)
|
|
g.Add(5)
|
|
g.Add(6)
|
|
g.Connect(BasicEdge(4, 5))
|
|
g.Connect(BasicEdge(5, 6))
|
|
g.Connect(BasicEdge(6, 4))
|
|
|
|
actual := strings.TrimSpace(testSCCStr(StronglyConnected(&g)))
|
|
expected := strings.TrimSpace(testGraphStronglyConnectedThreeStr)
|
|
if actual != expected {
|
|
t.Fatalf("bad: %s", actual)
|
|
}
|
|
}
|
|
|
|
func testSCCStr(list [][]Vertex) string {
|
|
var lines []string
|
|
for _, vs := range list {
|
|
result := make([]string, len(vs))
|
|
for i, v := range vs {
|
|
result[i] = VertexName(v)
|
|
}
|
|
|
|
sort.Strings(result)
|
|
lines = append(lines, strings.Join(result, ","))
|
|
}
|
|
|
|
sort.Strings(lines)
|
|
return strings.Join(lines, "\n")
|
|
}
|
|
|
|
const testGraphStronglyConnectedStr = `1,2`
|
|
|
|
const testGraphStronglyConnectedTwoStr = `
|
|
1,2
|
|
3
|
|
`
|
|
|
|
const testGraphStronglyConnectedThreeStr = `
|
|
1,2
|
|
3
|
|
4,5,6
|
|
`
|