图论
3篇文章 · 0订阅
  • 图形算法（邻接矩阵）
    最近有些小伙伴在写表单联动关系是觉得非常复杂，不知道从何下手。大多数情况下会要求后端同学给到嵌套结构，但是这种结构有个致命的缺点，无法向上联动而且存在大量多余数据。推荐了一下邻接矩阵发现有好多同学不了解，写个简单的科普文章解释一下。 邻接矩阵是一个用来描绘顶点与边关系的数据结构…
    算法
  • C++ 广度优先BFS 算法
    BFS会从根节点开始沿着图（树）的宽度遍历各个节点，即从根节点开始一层一层遍历。
    C++
  • 图的基础知识
    图是一个比树形关系复杂一点点，比线性关系复杂两点点的东东。 线性关系是一对一：一个前驱一个后继。 图形结构是多对多：任意两个顶点（图中的节点叫做顶点）都有可能相关，是一种多对多的关系。 图里最基本的单元是顶点（vertex），相当于树中的节点。顶点之间的关联关系，被称为边（ed…
    算法