Function TestArticulationPoints

graph/articulationpoints_test.go:8–82

(t *testing.T)

)

func TestArticulationPoints(t *testing.T) {
	var testCases = []struct {
		description string
		graph       Graph
		expected    []bool
	}{
		{
			"Linear tree structure",
			Graph{
				vertices: 5,
				edges: map[int]map[int]int{
					0: {
						1: 0,
					},

					1: {
						0: 0,
						2: 0,
					},

					2: {
						1: 0,
						3: 0,
					},

					3: {
						2: 0,
						4: 0,
					},
				},
			},
			[]bool{false, true, true, true, false},
		}, {
			"A complete graph",
			Graph{
				vertices: 4,
				edges: map[int]map[int]int{
					0: {
						1: 0,
						2: 0,
						3: 0,
					},

					1: {
						0: 0,
						2: 0,
						3: 0,
					},

					2: {
						0: 0,
						1: 0,
						3: 0,
					},

					3: {
						0: 0,
						1: 0,