Из списка смежности в матрицу смежности. Выполнить обход графа глубину

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
 
 
    public class Program
    {
 
        /// <summary>
        /// Преобразует списко смежности в матрицу смежности
        /// </summary>
        /// <param name="list"></param>
        /// <returns></returns>
        public static int[,] AjancenyListToMatr(int[][]list)
        {
            var length = 0;
            foreach(var item in list) {
                length++;
            };
            var result = new int[length, length];
            var i = -1;
            foreach (var row in list)
            {
                i++;
                foreach (var j in row)
                {
                    result[i, j] = result[j, i] = 1;
 
                }
            };
 
 
            return result;
        }
 
 
        /// <summary>
        /// Осуществляет поиск в глубину
        /// </summary>
        /// <param name="index"></param>
        /// <param name="_matr"></param>
        /// <returns></returns>
        public static HashSet<int> SearchInDepth(int index, int[,] _matr)
        {
            var list = new HashSet<int>();
            list.Add(index);
            for (int j = 0; j < _matr.GetLength(1); j++)
            {
                if (_matr[index, j] == 1)
                {
                    _matr[index, j] = _matr[j, index] = 0;
                    list.UnionWith(SearchInDepth(j, _matr));
 
                }
            }
            return list;
        }
 
        public static void Main(string[] args)
        {
            //Задаем граф в виде списка смежности
            int[][] adjacencyList = new int[][]
            {
               new int[] {1, 1, 1, 1},
               new int[] {0, 4},
               new int[] {0, 3},
               new int[] {0, 2},
               new int[] {0, 1}
            };
 
            
            //Печать списка смежности
            PrintAdjacencyList(adjacencyList);
            
            //Преобразуем список смежности в матрицу смежности
            var matr = AjancenyListToMatr(adjacencyList);
 
            PrintMatr(matr); //Печать матрицы смежности 
 
            //Осуществляем поиск в глубину
            var result = SearchInDepth(1, matr);
 
           
            
            //Печать списка прохождения вершин
            PrintSearchInDepthResult(result);
 
            Console.ReadKey();
        }
 
        private static void PrintAdjacencyList(int[][] adjacencyList)
        {
            var i = 0;
            foreach (var row in adjacencyList)
            {
                Console.Write(i + " ");
                foreach (var j in row)
                {
                    Console.Write(j + " ");
                }
                Console.WriteLine();
                i++;
            };
        }
 
        private static void PrintSearchInDepthResult(HashSet<int> result)
        {
            Console.WriteLine();
            Console.WriteLine();
            Console.WriteLine(String.Join(" ", result));
        }
 
        private static void PrintMatr(int[,] matr)
        {
            for (var i = 0; i < matr.GetLength(0); i++)
            {
                Console.WriteLine();
                for (var j = 0; j < matr.GetLength(1); j++)
                {
                    Console.Write(matr[i, j] + " ");
                }
            }
 
        }
    }
}