(백준) (1260) DFS/BFS 실버 2 – DFS 및 BFS

by

https://www.acmicpc.net/problem/1260

라인 1260: DFS 및 BFS

노드의 수 N(1 ≤ N ≤ 1,000), 간선의 수 M(1 ≤ M ≤ 10,000), 검색을 시작할 노드의 수 V가 첫 번째 줄에 주어집니다. 다음 M 행은 가장자리가 연결되는 두 정점의 번호를 가져옵니다. 임의의 두 정점 사이

'추천 관련글,

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('./7568.txt').toString().trim().split("\n");
const (N, M ,V) = input.shift().split(" ").map( i => Number(i));
const graph = new Array(N+1).fill(0).map( i => ());

input.forEach((i) => {
   const (e0, e1) = i.split(" ").map( d => Number(d));

    graph(e0).push(e1);
    graph(e1).push(e0);
});



const dfs = (start) => {
    const visited = ();
    const stack = (start);

    while(stack.length) {
        const current = stack.pop();
        if(!visited.includes(current)) {
            visited.push(current);
            stack.push(...graph(current));
        }
    }
    return visited;
}

const bfs = (start) => {
    const visited = ();
    const queue = (start);

    while(queue.length) {
        const current = queue.shift();
        if(!visited.includes(current)) {
            visited.push(current);
            queue.push(...graph(current));
        }
    }
    return visited;
}

graph.forEach(v => v.sort((a, b) => b - a));
console.log(dfs(V).join(" "));
graph.forEach(v => v.sort((a, b) => a - b));
console.log(bfs(V).join(" "));