Crear un grafo donde cada vértice es un aeropuerto y debe permitir seleccionar un aeropuerto de orig

hola necesito ayuda urgente!! Necesito crear un grafo donde cada vértice es un aeropuerto y debe permitir seleccionar un aeropuerto de origen y otro de destino para luego imprimir todas las rutas posibles para llegar desde ese origen al destino seleccionado. En el lenguaje de programación c espero su respuesta por favor!! Y gracias