2022年7月13日
染色法判定是否是二分图
摘要： 算法思路：使用深度优先遍历遍历整张图，如果发现某个顶点已经染过色，并且和相邻顶点的颜色相同，则返回false，否则一直染下去，直到遍历完整张图。 代码实现： #include <iostream> #include <cstring> #include <algorithm> using names 阅读全文
posted @ 2022-07-13 12:17 krystalZ2021 阅读(29) 评论(0) 推荐(0)
kruskal算法
摘要： kruskal算法求最小生成树： （1）将所有边按照权重进行排序； （2）依次选取每条边，判断该边两端顶点是否联通，若不联通，则将该边加入集合中。 （3）如果最后加入了n-1条边，则说明存在最小生成树，否则没有。 #include <iostream> #include <cstring> #inc 阅读全文
posted @ 2022-07-13 11:19 krystalZ2021 阅读(67) 评论(0) 推荐(0)