C#. Сейджвик, орграфы, некоторые упражнения

Каково максимальное количество ребер E в орграфе с V вершинами и без параллельных ребер?

Вероятно, E=V; Но возможны петли.


Нарисовать по аналогии для входного потока 

Пример того как должно получиться


Написать конструктор копирования для класса Digraph, который принимает в качестве аргумента граф G

 


Создать метод IsEdge(v,w)

Проверка



Добавить в конструктор проверку на параллельные ребра и петли


Добавить в класс Digraph определение стоков, источников, отображения


Является ли заданная перестановка вершин ОАГ топологическим порядком ?

 

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