Programa de Grafos pero implementando Deque

[oriaj90]

Holas el problema es que yo ya tengo todo acerca de un grafo o mi programa de grafo, pero el problema es que no he podido implementar el deque en esta. el deque es algo como una cola que el que primero que entra es el ultimo que sale
Seria muy amable que me pudieran ayudar