O problema das trocas - você consegue?

[spotify]

Pessoal, sabem me indicar um referencial teórico para que consiga resolver um problema proposto por meu professor?

O contexto é bem simples.

Uma empresa multinacional tem diversas unidades por todo o mundo. Ela permite que seus funcionários troquem de cidade e mantenham seu emprego desde que este funcionário tenha o mesmo cargo com o outro da troca.

Tenho que chegar a um algoritmo para resolver 3 problemas.

A) Encontrar um interesse de troca em comum quando houver. Pessoa da cidade A quer ir pra B e vice e versa.
B) Encontrar uma vaga quando houver triangulação. Pessoa da cidade A vai pra B, pessoa da cidade B vai para C e pessoa da cidade C vai para A.
C) O mesmo que triangulação, porém em N níveis. Descobrir vagas quando em mais de 3 níveis (triangulação). Isto é possível?


Alguém já resolveu este problema? Se sim, teriam um referencial teórico para me passar? Preciso resolver este problema em forma de algoritmo e estou perdido. Toda ajuda é bem vinda.