C#. EdgeWeightedGraph. Граф со взвешенными ребрами

Git

Рассмотрим такой граф

Представление в текстовом файле будет таким

 

Напишем вспомогательный класс Edge

Теперь напишем класс, здесь вместо смежных вершин в списках смежности будем использовать ребра.

Протестируем API вышенаписанного класса в консоли

Вот результат тестирования в консоли…

 

This entry was posted in C#. Bookmark the permalink.