Программа работает верно. Это версия для ориентированного графа.