Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер - 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);
}
}
}
}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д