邻接表表示的时间复杂度?

我正在通过这个链接获取邻接列表表示。

http://www.geeksforgeeks.org/graph-and-its-representations/

// A utility function to print the adjacenncy list representation of graph
void printGraph(struct Graph* graph)
{
    int v;
    for (v = 0; v < graph->V; ++v)
    {
        struct AdjListNode* pCrawl = graph->array[v].head;
        printf("\n Adjacency list of vertex %d\n head ", v);
        while (pCrawl)
        {
            printf("-> %d", pCrawl->dest);
            pCrawl = pCrawl->next;
        }
        printf("\n");
    }
}

因为,这里是每一个 V 执行循环时,例如 d

所以,我认为时间复杂性就像

d0 + d1 + d2 + d3 ....... +dV where di is the degree of each vertex.

所有这些总结了O(E),但链接说时间复杂度是O(|V |+| E 124;)

不确定理解有什么问题。这里需要一些帮助