数据结构实验3(图的DFS和BFS实现)
摘要:
实现邻接矩阵和邻接表两种不同存储结构上实现图的基本运算, 在MGraph类中扩充添加DFS()和BFS()函数. 包括的运算: 插入一条边, 删除一条边, 查询边是否存在, 图的深度优先搜索和广度优先搜索. 广度优先搜索利用队列作为辅助的数据结构, 元素类型是树的结点. 实现代码: #include 阅读全文
posted @ 2017-06-02 14:47 wgwyanfs 阅读(333) 评论(0) 推荐(0) 编辑