我想知道为什么图算法的时间和空间复杂度大多使用| E |来表示。和| V |而不是V和E。其他所有算法的时间和空间复杂度均使用常规字母表示，例如N或NlogN。为什么图算法以类似方式用mod（| E |）表示？
在图形算法中，E和V都是集合，而不是数字。 E是边的集合，V是顶点的集合。
复杂度函数是数值。除非您参考集合的size，否则log(E)或E^2中没有任何意义。这恰好是集合的绝对值，|X|表示集合X的大小。这意味着|E|和|V|分别是图中的边和顶点数。
[通常看到n时，表示输入的大小。在图中，我们将其分为|V|和|E|。图形的常用符号是使用|V|=n和|E|=m，然后使用n,m，就像在其他地方一样。