--https://www.lua.org/pil/11.4.html
local List = {}
function List.new ()
  return {first = 0, last = -1}
end

function List.pushleft (list, value)
  local first = list.first - 1
  list.first = first
  list[first] = value
end

function List.pushright (list, value)
  local last = list.last + 1
  list.last = last
  list[last] = value
end

function List.popleft (list)
  local first = list.first
  if first > list.last then return false end
  local value = list[first]
  list[first] = nil
  list.first = first + 1
  return value
end

function List.popright (list)
  local last = list.last
  if list.first > last then return false end
  local value = list[last]
  list[last] = nil
  list.last = last - 1
  return value
end

-------------------------------------------------------------------

local n,m=io.read("n","n")
local cave={}
for i=1,n do
    cave[i]={}
end
for i=1,m do
    local a,b=io.read("n","n")
    cave[a][b]=true
    cave[b][a]=true
end

local dist={}
local prev={}
for i=1,n do
    dist[i]=-1
    prev[i]=-1
end
dist[1]=0

local que=List.new()
List.pushright(que,1)
while true do
    local a=List.popleft(que)
    if not a then break end
    for next,_ in pairs(cave[a]) do
        if dist[next]==-1 then
            dist[next]=dist[a]+1
            prev[next]=a
            List.pushright(que,next)
        end
    end
end

print("Yes")
for i=2,n do
    print(prev[i])
end
