标签： java graph adjacency-matrix
在java中，创建ADJACENCY MATRIX需要O（V * V），但是当我们在java中创建一个2D布尔数组时，元素的所有初始值都是false，对于我们输入的每个边，我们需要将顶点值更新为TRUE ...所以时间复杂度必须为O（E），其中E是边数！我错了吗？