Necesito realizar un programa en c de grafos

tengo que realizar un programa en c con grafos donde cada vértice es un aeropuerto y este debe permitir seleccionar un aeropuerto de origen y uno de destino para luego imprimir las rutas posibles para llegar desde ese origen al destino seleccionado ayudame por favor!!!!!!!

en el lenguaje c