Mai Icy

“2022 年 5 月”

图算法笔记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 ...