47.参加科学大会（第六期模拟笔试）2、堆优化版（该方法没看懂）邻接矩阵的优点：表达方式简单，易于理解检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。缺点：遇到稀疏图，会导致申请过大的二维数组造成空间浪费