Объяснение времени выполнения BFS и DFS

Почему время работы BFS и DFS O (V + E), особенно когда есть узел, имеющий направленное ребро к узлу, к которому можно добраться из вершины, как в этом примере на следующем сайте

http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/depthSearch.htm