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

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

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

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