2024年9月11日
算法与数据结构——图的基础操作及图的遍历（广度优先与深度优先）
摘要： 图的实现 基于邻接矩阵的实现 给定一个顶点数量为n的无向图： 初始化：传入n个顶点，初始化长度为n的顶点列表vertices，使用O(n)时间；初始化 n * n 大小的邻接矩阵adjMat，使用O(n2)时间。 添加或删除边：直接在邻接矩阵中修改指定的边即可，使用O(1)时间。而由于是无向图，因此 阅读全文
posted @ 2024-09-11 14:51 风陵南 阅读(417) 评论(0) 推荐(0)