Job prospects are for graduates are "slowly improving" thanks to a brighter outlook for hiring in the private sector.