“图算法”
图算法笔记4 - 加权图
加权图 数据类型 因为继承体系，我们将图分为有权图和无权图，又各自分为有向和无向。 有权图 依旧使用邻接表来实现。 基类头文件 class BaseGraph { public: ...
图算法笔记3 - 有向图算法
有向图 特点：每条边都是有方向的，从一个顶点到另一个顶点 术语： 指出：⓪→① 顶点0指出顶点1 出度：对于⓪→①→② 0和1 都各有一条出度 入度：1 和 2 都各有一条入度 头：一条有向...
图算法笔记2 - 连通分量算法union-find
探究：union-find算法 连通分量：处于同一连通分量的点相互连通。 算法API 接口 操作 返回类型 connect(int w, int v) 连接 w，v点 void ...
图算法笔记1 - 基础知识和DFS&BFS
图算法 无向图 术语 相邻：⓪-① 1与0相邻 依附：⓪-① 该连接依附于0和1 度数：⓪-①-② 1的度数为2(依附于它的边的总数) 子图：一幅图所有边的子集 路径：由边顺序连接的一系列节点...