邻接矩阵和邻接表基本操作的原理?

来源:百度知道 编辑:UC知道 时间:2024/06/21 20:11:09
邻接矩阵和邻接表是图的两种存储结构

在网上查基于邻接矩阵和邻接表的基本操作,大多是DFS和BFS,可是我想知道的是分别基于邻接矩阵和邻接表的插入、删除、查找的基本操作的原理?

DFS可以解释得清楚啊...
深究的话买些数据结构的书

我这里有一个 关于图的 邻接矩阵和邻接表 程序 你可以拿去看看 希望可以帮上你的忙
http://www.cfans8.cn/article.asp?id=1211