Średnica grafu

Średnica grafu spójnego to odległość na jaką są oddalone dwa najodleglejsze wierzchołki grafu. Oznacza to, że dowolne dwa wierzchołki grafu łączy ścieżka nie dłuższa niż wartość średnicy. Twoim zadaniem jest policzenie wartości średnicy grafu G, który jest podgrafem grafu opisanego w pliku 'interakcje_bialek.txt' (graf pochodzi z zadania INTERAKCJE BIAŁEK), utworzonego z wierzchołków wypisanych w pliku 'podgraf.txt'.