Отобразить список вершин графа по матрице смежности - 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();