Создать класс, реализующий граф - C# - Ответ 13182993

    class Classlaba6
    {
        public static void SS(int[,] a)
        {
            int b = a.GetLength(0);
            int size = 0;
            int[][] graph = new int[b][];
            for(int i = 0; i < b; i++)
            {
                for( int j = 0;j < b; j++)
                {
                    if(a[i, j] == 1)
                    {
                        size++;
                    }
                }
                graph[i] = new int[size];
            }
            
            for ( int i = 0; i < b; i++)
            {
                int k = 0;
                for ( int j = 0; j < size; j++)
                {
                    if (a[i, j] == 1)
                    {
                        graph[i][k] = j;
                        k++;
                    }
                    
                }
                Console.WriteLine();
            }
            int[] number = new int[3];
            int u = 0;
            Queue<int> q = new Queue<int>();
            q.Enqueue(u);
            number[u] = 1;
            while (q.Count != 0)
            {
                u = q.Dequeue();
 
                    for (int d = 0; d < graph[u].Length; d++)
                    {
                        int v = graph[u][d];
                    if (v == 1 && number[v] == 0)
                    {
                        number[v] = 1;
 
                        q.Enqueue(v);
                    }
                    }
            }
        }
    }
            Console.WriteLine("Введите n - количество строк и столбцов");
            int n = int.Parse(Console.ReadLine());
            int[,] ms = new int[n, n];
            Console.WriteLine("Заполни матрицу смежности");
            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    Console.WriteLine("Введите {0},{1} элемент массива", i,j);                 
                    ms[i, j] = int.Parse(Console.ReadLine());
                }
            }
            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    Console.Write(" " + ms[i, j]);
                }
                Console.WriteLine();
            }
            Classlaba6.SS(ms);
        }