Function TestLCAWithLargeTree

graph/lowestcommonancestor_test.go:233–250

Test with the tree with up to 2000 vertices.

(t *testing.T)

// Test with the tree with up to 2000 vertices.
func TestLCAWithLargeTree(t *testing.T) {
	const MAXTEST int = 20

	for test := 1; test <= MAXTEST; test++ {
		tree := generateTree()
		LowestCommonAncestor(tree)

		queries := generateQuery(tree)

		for qi, query := range queries {
			actual := tree.GetLCA(query.u, query.v)
			expected := query.expected
			if actual != expected {
				t.Errorf("\nTest #%d:\nQuery #%d: u = %d, v = %d\nExpected %d, but actual %d", test, qi, query.u, query.v, expected, actual)
			}
		}
	}
}