Отобразить список вершин графа по матрице смежности - C#

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

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

Здравствуйте! Предположим, у нас имеется матрица смежности для пяти вершин в виде вот такого двумерного массива: Каким образом можно эту матрицу представить в виде списка вершин, которым соответствуют конечные вершины и их вес? То есть в итоге должен получиться подобный список для каждой вершины: 1: 3,2; 5,2 2: 3: 1,4 4: 5: 1,8 Буду премного благодарна за помощь.
Упс, матрицу для примера дала неверную:

Решение задачи: «Отобразить список вершин графа по матрице смежности»

textual
Листинг программы
for (int i = 0; i < array.GetLength(0); i++)
            {
                Console.Write("Строка - " + i.ToString()+ " : ");
                for (int j = 0; j < array.GetLength(1); j++)
                    if (array[i, j] != 0) Console.Write((j+1).ToString() + "," + array[i, j].ToString()+";");
                Console.WriteLine();
 
            }
                 Console.ReadLine();

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


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

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

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