网站首页
编程语言
数据库
系统相关
其他分享
编程问答
及图
2024-09-11
算法与数据结构——图的基础操作及图的遍历(广度优先与深度优先)
图的实现基于邻接矩阵的实现给定一个顶点数量为n的无向图:初始化:传入n个顶点,初始化长度为n的顶点列表vertices,使用O(n)时间;初始化n*n大小的邻接矩阵adjMat,使用O(n2)时间。添加或删除边:直接在邻接矩阵中修改指定的边即可,使用O(1)时间。而由于是无向图,因此需要同时更新两个