@mboze

Как построить из списка вершин матрицу смежности?

Даны вершины: 1, 2, 3, 4, 5.
И дуги, к примеру: (1:2, 2:3, 3:4, 4:4).
Необходимо из этих данных сделать матрицу смежности, код который сейчас есть:
Console.WriteLine("Введите n");
            int n = int.Parse(Console.ReadLine());
            int[] A = new int[n];
            Console.WriteLine("Введите массив А");
            for (int i = 0; i < n; i++)
                A[i] = int.Parse(Console.ReadLine());


            Console.WriteLine("Введите количесвто строк (m)");
            int k = int.Parse(Console.ReadLine());
            Console.WriteLine("Введите количесвто столбцов (n)");
            int l = int.Parse(Console.ReadLine());
            int[,] B = new int[k, l];
            Console.WriteLine("массив B");

            for (int e = 0; e < k; e++)
            {
                for (int g = 0; g < l; g++)
                    B[e, g] = int.Parse(Console.ReadLine());

            }
            Console.WriteLine("Вершины");
            for (int i = 0; i < n; i++)
                Console.Write(A[i] + " ");

            Console.WriteLine();

            Console.WriteLine("Дуги");

            for (int e = 0; e < k; e++)
            {
                for (int g = 0; g < l; g++)
                    Console.Write(B[e, g] + "\t");
                Console.WriteLine();
            }
            int[,] C = new int[l, n];
            for (int e = 0; e < k; e++)
            {
                for (int g = 0; g < l; g++)
                {
                    for (int i = 0; i < n; i++)
                    {
                        if (C[l, i] == B[e, g])

                            C[l, i] = 1;
                        else

                            C[l, i] = 0;

                    }
                    Console.Write(C[e, g] + "\t");
                }
            }

Подскажите пожалуйста, как можно построить матрицу смежности.
  • Вопрос задан
  • 48 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы