DFS非递归形式

    xiaoxiao2023-12-17  187

    判断从 source 到 target 有无路径,使用DFS的非递归形式,用到栈!

    bool DFS(int s) { path.push(s); while (!path.empty()) { int p = path.top(); visited[p] = true; if (s == target) { return true; } path.pop(); for (int i = 0; i < vexnum; ++i) { if (residual[p][i] != 0 && !visited[i]) { path.push(i); } } } return false; }

     

    最新回复(0)