摘要: 图的思维导图 重要概念 图的定义 图G由两个集合V和E组成,其中V是顶点的有限集合,E是连接V中两个不同顶点的边的有限集合。 邻接表存储方法 图的邻接表是一种顺序和链式相结合的存储方法。 图遍历的概念 从给定图中任意指定的顶点出发,按照某种搜索方式沿着图的边访图所有的顶点,使每个顶点仅被访问一次。 阅读全文
posted @ 2021-05-30 22:20 BrBr 阅读(106) 评论(0) 推荐(0)