В чем особенности работы с взвешенными ориентированными графами?

Некоторые особенности работы с взвешенными ориентированными графами:

• Наличие направленных рёбер (дуг). intuit.ru В ориентированном графе (орграфе) одно ребро исходит из одной вершины, а другое входит в другую. intuit.ru
• Степень вершины — это не одно число, а пара чисел. intuit.ru Первое характеризует количество исходящих из вершины дуг, а второе — количество входящих дуг. intuit.ru
• «Двигаться» по орграфу можно только в направлениях, заданных стрелками. intuit.ru
• Длина пути во взвешенном (связном) графе — это сумма длин (весов) тех рёбер, из которых состоит путь. intuit.ru
• Расстояние между вершинами — это длина кратчайшего пути. intuit.ru
• Возможны параллельные рёбра и самостоятельные петли. www.tutorialspoint.com

Взвешенные ориентированные графы имеют особое значение для моделирования физических систем, их называют графами потоков сигналов или сигнальными графами. mnk.mpei.ru

Пример использования таких графов — сеть ПЕРТ, где каждая дуга представляет работу (действие, операцию), а вес дуги — время, которое нужно на её выполнение. skysmart.ru