求解强联通分量(网易2020校招)

//求解相连通分量
int dfn[101]; // 记录每个节点的访问顺序
int low[101]; // 记录所属强连通的数组low
bool instack[101]; // 每个节点是否在表中
stack sta;
vector edge[101]; // 表示每个节点的邻接节点表
vector belong[101]; // belong[1] 表示第一组,最多每个不想连,有101组
int cnt = 0, cntb = 0;
void dfs(int u)
{
    cnt++;
    dfn[u] = cnt;
    low[u] = cnt;  
    sta.push(u);
    instack[u] = true;
    for(int i = 0; i

求解强联通分量(网易2020校招)_第1张图片

你可能感兴趣的:(刷题,栈,stack,算法)