beh credo che un suggerimento possa essere sicuramente quello di pensare ad uno degli algoritmi di visita dei grafi che sicuramente avrai studiato...

quelli ti permettono di sapere parecchie cose...