《数据结构与算法设计》实验报告书之图的遍历操作

《数据结构与算法设计》实验报告书之图的遍历操作 实验项目 图的遍历操作 实验目的 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等领域的广泛应用。 实验内容 采用邻接矩阵和邻接链表其中一种作为图的存储结构,完成有向图和无向图的DFS和BFS操作。 算法设计分析 (一)数据结构的定义 图遍历又称图的遍历,属于数据结构中的
相关文章
相关标签/搜索