Unity Breath and Depth first search

Pathfinding.cs

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class Pathfinding {

	public static List<Node> Depthwise(Node start, Node end) { 

		Stack<Node> work = new Stack<Node> ();
		List<Node> visited = new List<Node> ();

		work.Push (start);
		visited.Add (start);
		start.history = new List<Node> ();

		while(work.Count > 0){

			Node current = work.Pop ();
			if (current == end) {
				List<Node> result = current.history;
				result.Add (current);
				return result;
			} else {
			
				for(int i = 0; i < current.neighbors.Length; i++){

					Node currentChild = current.neighbors [i];
					if(!visited.Contains(currentChild)){

						work.Push (currentChild);
						visited.Add (currentChild);
						currentChild.history = new List<Node> (current.history);
						currentChild.history.Add (current);
					}
				}	
			}
		}

		return null; 
	
	}

	public static List<Node> Breadthwise(Node start, Node end) {

		Queue<Node> work = new Queue<Node>();
		List<Node> visited = new List<Node>();

		work.Enqueue (start);
		visited.Add (start);
		start.history = new List<Node>();

		while(work.Count > 0){

			Node current = work.Dequeue ();

			if(current == end){
				// we found a solution!!
				List<Node> result = current.history;
				result.Add (current);
				return result;

			} else {

				for(int i = 0; i < current.neighbors.Length; i++){
					
					Node currentChild = current.neighbors[i];
					if(!visited.Contains(currentChild)){

						work.Enqueue (currentChild);
						visited.Add (currentChild);
						currentChild.history = new List<Node> (current.history);
						currentChild.history.Add (current);
					}

				}
			}
		}

		// No availabe path
		return null;
	}
}