发布于 2024-9-11
算法与数据结构——图的基础操作及图的遍历（广度优先与深度优先）
191 热度 0 条评论 风陵南

摘要： 图的实现 基于邻接矩阵的实现 给定一个顶点数量为n的无向图： 初始化：传入n个顶点，初始化长度为n的顶点列表vertices，使用O(n)时间；初始化 n * n 大小的邻接矩阵adjMat，使用O(n2)时间。 添加或删除边：直接在邻接矩阵中修改指定的边即可，使用O(1)时间。而由于是无向图，因此