2024年9月4日
代码随想录day50 || 图论基础
摘要： 图论 基础定义 图的构造方式 1，邻接矩阵 矩阵位置array[i][j] = k, i表示节点i，j表示节点j，[i][j] 表示i-->j存在一条边，k表示的是边的权重 邻接矩阵的优点： 表达方式简单，易于理解 检查任意两个顶点间是否存在边的操作非常快 适合稠密图，在边数接近顶点数平方的图中，邻 阅读全文
posted @ 2024-09-04 13:04 周公瑾55 阅读(30) 评论(0) 推荐(0)