n, m = map(int, input().split())
l = [list(map(int, input().split())) for i in range(m)]
d = [0] + [100000]*(n-1)
a = [[float('inf') for j in range(n)] for i in range(n)]
t = [0]*n

for i in range(m):
    a[l[i][0]-1][l[i][1]-1] = 1
    a[l[i][1]-1][l[i][0]-1] = 1

for i in range(n):
    for j in range(n):
        if d[i] + a[i][j] < d[j]:
            d[j] = d[i] + a[i][j]
            t[j] = i+1
if 0 in t[1:]:
    print("No")
else:
    print('Yes')
    for i in range(1,n):
        print(t[i])