finding farthest two nodes and number of stops. Graph theory and networkx

Question

my dataset is that of flights, has source destination, target destination and airlines. I have a pretty huge graph 70k+edges, but i have made a giant component out of it usi