글 읽기 - 해석좀 해주세여

jju050317 4년 전 0

해석해주세요,, 너무 이해가안되요

x,y,z=map(int,input().split())
#x : 정점, y : 간선, z : 시작위치
G=[[0 for j in range(x+1)] for i in range(x+1)]
ck=[0 for i in range(x+1)]
d,e=[],[]

def DFS(p,q):
    global G
    global ck
    global d
    d.append(q)
    ck[q]=1
    for i in range(1,p+1):
        if G[q][i]==1 and ck[i]==0:
            DFS(p,i)
 
def BFS(p,q):
    global G
    global ck2
    global e
    while True:
        for i in range(1,p+1):
            if G[e[q]][i]==1 and ck2[i]==0:
                e.append(i)
                ck2[i]=1
        q+=1
        if q==len(e):
            break
    
 
for i in range(y):
    a,b=map(int,input().split())
    G[a][b]=G[b][a]=1
DFS(x,z)

ck2=[0 for i in range(x+1)]
e.append(z)
ck2[z]=1
BFS(x,0)
for i in d:
    print(i,end=' ')
print()
for i in e: 
    print(i,end=' ')