글 읽기 - 너비 질문

lkyxbar 2년 전 0

일단 해당 코드에서 dfs는 작동이 잘 되지만 bfs는 예제 2에서 3 1 4만 출력하고 끝납니다 어디서 잘못 된거죠?

from collections import deque

N, M, V=map(int, input().split())
g=[[0]*(N+1) for _ in range(N+1)]
for _ in range(M):
    a, b=map(int, input().split())
    g[a][b]=g[b][a]=1

def bfs(v):
    visited=[v]
    queue=deque()
    queue.append(v)

    while queue:
        print(queue.popleft(), end=' ')

        for w in range(len(g[v])):
            if g[v][w]==1 and (w not in visited):
                visited.append(w)
                queue.append(w)
                break

def dfs(y, visited=[]):
    visited.append(y)
    print(y, end=' ')

    for w in range(len(g[y])):
        if g[y][w]==1 and (w not in visited):
            dfs(w)

dfs(V)
print()
bfs(V)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

너비 질문

lkyxbar 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말