Ta上传的资源 (0)

图的算法的基本训练1、图的存储结构的定义和图的创建图的种类有:有向图、无向图、有向网、无向网。图的存储结构可采用:邻接矩阵、邻接表。要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法2、图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。3、图的深度遍历的应用:求无向连通图中的关节点(教材P17