图的广度优先遍历的时间复杂度为什么不是O(max{n,e})呢(语言-c++)

时间复杂度是由一个算法中执行次数最多的语句来确定的吧，那么图的以邻接表为存储形式的广度优先遍历应该由哪个语句才能得出时间复杂度为o(n+e)呢？(我可以理解他遍历了所有顶点和边，但是它每遍历一个顶点的同时也遍历了一条边，所以我觉得应该取n和e的最大值，而不是他们相加)

n是图的顶点个数，e代表邻接表表示法边的个数。很容易认为n和指数没有关系，其实还真有关系，指数的个数就是顶点个数，查找每个顶点需要查找的边的个数的总和就是e，时间复杂度一分不差就是o(n+e).