寻找长度为 L 的简单链

问题描述

大家！ 我找不到如何计算图中简单链长度 n 的数量（或只是计算所有简单链）。仅查找 this（俄语），但我认为这在四秒内不适用于 N = 100。 我只能想到从每个顶点启动 DFS，并为每个路径传递他自己的一组使用过的顶点：

void dfs(short int st,short int dist,vector<bool> used) {
    if (dist >= 7) {//In my task i need to find all chains of length 7
        ++ans;
        return;
    }
    for (auto r : g[st]) {
        if (!used[r]) {
            used[r] = 1;
            dfs(r,dist + 1,used);
            used[r] = 0;
        }
    }
}

感谢您的帮助！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）