DB_CurriculumDesign：数据结构课程设计

简介：
DB_CurriculumDesign：数据结构课程设计旨在通过实践项目深化学生对数据结构的理解与应用，培养编程能力和算法思维。 ## 数据结构课程设计题目：图的实现与分析 ### 问题描述： 分别对有向图、无向图、带权有向图以及带权无向图实现基本操作，包括创建图、求顶点度数、增加或删除边、判断边是否存在、深度优先搜索（DFS）、广度优先搜索（BFS）、判断连通性及连通分支的标识等。 ### 基本要求： 使用邻接矩阵存储图。提供随机案例，并对任意随机案例实现DFS和BFS过程的动态演示(图形展示)。对于DFS，需分别用递归与非递归两种方法实现，并通过输出结果进行性能比较。 ### 其他说明： 下学期“数据结构课程设计”上课时间里，每位同学需要依次讲解自己的课程设计5到6分钟，主要内容包括问题描述、求解思路的设计以及使用的数据结构和算法等。请在讲解前准备好PPT材料。讲解顺序由班长与数据结构课代表统一安排。