Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер - C#

Узнай цену своей работы

Формулировка задачи:

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

Формат входных данных

Входные данные включают число n ( 1 <= n <= 100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.

Формат выходных данных

Выведите список ребер заданного графа (в любом порядке).

Входные данные

3 0 1 1 1 0 1 1 1 0

Выходные данные

1 2 2 3 1 3 Помогите пожалуйста. Задачу понял,но реализовать на с# не могу

Решение задачи: «Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер»

textual
Листинг программы
        private static void CountEdges(int[,] arr)
        {
            int n = arr.GetLength(0);
            for (int i = 0; i < n; i++)
            {
                for (int j = i; j < n; j++)
                {
                    if (arr[i, j] == 1)
                    {
                        Console.WriteLine("{0} {1}", i+1, j+1);
                    }
                }
            }
        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.9 из 5
Похожие ответы