Function TestBreadthFirstSearch

graph/breadthfirstsearch_test.go:7–78

(t *testing.T)

)

func TestBreadthFirstSearch(t *testing.T) {
	var bfsTestData = []struct {
		description string
		start       int
		end         int
		nodes       int
		edges       [][]int
		expected1   bool
		expected2   int
	}{
		{
			"test 1 connected with distance 2",
			0,
			5,
			6,
			[][]int{
				{0, 1, 1, 0, 0, 0},
				{1, 0, 0, 1, 0, 1},
				{1, 0, 0, 1, 0, 0},
				{0, 1, 1, 0, 1, 0},
				{0, 0, 0, 1, 0, 0},
				{0, 1, 0, 0, 0, 0},
			},
			true,
			2,
		},
		{
			"test 2 connected with distance 4",
			0,
			5,
			6,
			[][]int{
				{0, 1, 1, 0, 0, 0},
				{1, 0, 0, 1, 0, 0},
				{1, 0, 0, 1, 0, 0},
				{0, 1, 1, 0, 1, 0},
				{0, 0, 0, 1, 0, 1},
				{0, 0, 0, 0, 1, 0},
			},
			true,
			4,
		},
		{
			"test 2 not connected",
			0,
			5,
			6,
			[][]int{
				{0, 1, 1, 0, 0, 0},
				{1, 0, 0, 1, 0, 0},
				{1, 0, 0, 1, 0, 0},
				{0, 1, 1, 0, 1, 0},
				{0, 0, 0, 1, 0, 0},
				{0, 0, 0, 0, 0, 0},
			},
			false,
			0,
		},