Acckno1

摘要： 图的概念和存储 图的概念 由点$\left(vertex\right)\(和连接点的边\)\left(edge\right)$组成，图是点和边构成的网。描述了事物之间的连接。最典型的应用场景就是地图。 图的算法复杂度如果是成线性的$O(V + E)$几乎是最好的程度。 如果能达到$O(VlogE), 阅读全文