图的分割学习
学习了图的割点
一开始学得时候一直没搞懂, 去看看视频后在自己通过一步步的在草稿纸上写一遍然后发现也就是那样了
代码不是很会敲(因为我不是很会写博客)
#include <stdio.h>
int n, m, e[9][9], root;
int num[9], low[9], flag[9], index;
int min(int a, int b)
{
return a > b ? b : a;
}
//割点算法的核心
void dfs(int cur, int father)
{
i
原创
2020-12-22 20:15:41 ·
72 阅读 ·
0 评论