From c93ac103ba8f1fbe98b41620b2955d989dfdc570 Mon Sep 17 00:00:00 2001
From: Hieu Tran <hieutm211@gmail.com>
Date: Mon, 23 May 2022 22:26:00 +0700
Subject: [PATCH] feat (searching): add test for depthFirstSearch

---
 searching/depthFirstSearch_test.go | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 searching/depthFirstSearch_test.go

diff --git a/searching/depthFirstSearch_test.go b/searching/depthFirstSearch_test.go
new file mode 100644
index 0000000..f3ce130
--- /dev/null
+++ b/searching/depthFirstSearch_test.go
@@ -0,0 +1,23 @@
+package queue
+
+import "testing"
+
+func TestQueue(t *testing.T) {
+	nodes := []int{
+		1, 2, 3, 4, 5, 6,
+	}
+	edges := [][]bool{
+		{false, true, true, false, false, false},
+		{true, false, false, true, false, false},
+		{true, false, false, true, false, false},
+		{false, true, true, false, true, false},
+		{false, false, false, true, false, true},
+		{false, false, false, false, true, false},
+	}
+	start := 1
+	end := 6
+	result := breadthFirstSearch(start, end, nodes, edges)
+	expectedResult := []int{1, 3, 4, 5, 6}
+	assert.Equal(t, result, expectedResult, "value should be equal")
+}
+