Не поняла, вы не знаете как реализовать на С или не знаете, что такое диаметр графа?
Посмотрите здесь и здесь, может что-то прояснится.