Loading

随笔分类 -  算法

描述算法类问题的博文
摘要:图的深度优先搜索和广度优先搜索 搜索问题是图的众多算法中最核心最重要的,几乎所有图论算法都依赖图的搜索 图的搜索算法是判定连通性的重要工具 本文是系列文章的其中一篇,关于前后文请参见图论专栏-导读 图的搜索问题 图的搜索问题是图论的最基本问题,如果不能有效访问数据,那么数据结构将毫无意义,所谓的算法 阅读全文
posted @ 2021-02-23 15:38 Matrixzj 阅读(441) 评论(0) 推荐(0)
摘要:图的常见存储结构和封装 图的存储是这类数据结构的算法基础,又称物理结构,针对不同类型的图有不同的存储方案 在面向对象语言中,图可以通过封装来隔离各种存储结构以适应不同的场景,良好的存储结构封装是图算法的基础 阅读之前 本文是系列文章的其中一篇,关于前后文请参见图论专栏-导读 概念 所谓存储,就是设计 阅读全文
posted @ 2021-02-23 15:34 Matrixzj 阅读(389) 评论(0) 推荐(0)
摘要:图结构的基本概念,定理和问题 图结构是计算机中最重要最复杂的一类数据结构 本篇重点讲解图论的基本概念,建立起对图结构的直观看法 阅读之前 本文是系列文章的其中一篇,关于前后文请参见图论专栏-导读 什么是图 在很多计算机应用里,由相连的结点所表示的模型起到了关键的作用,这一类模型通常由多对多关系组成, 阅读全文
posted @ 2021-02-23 15:31 Matrixzj 阅读(675) 评论(2) 推荐(0)
摘要:图论专栏导读-如何阅读本系列博客 图论专栏系列文章的导读和目录 关于专栏 图论算法是一个重要的算法领域,其参与构成了几乎所有计算机领域的算法基础,图论作为数学和计算机分支前后发展了近300年,整个领域的研究至今依旧活跃。我把写的一系列图论的相关理解和算法笔记编辑成博客,收录成了一个专栏,本文是这些文 阅读全文
posted @ 2021-02-23 15:25 Matrixzj 阅读(224) 评论(0) 推荐(0)