查找最远的两个节点和站点数图论与网络x

如何解决查找最远的两个节点和站点数图论与网络x

我的数据集是航班的数据集，具有源目的地，目标目的地和航空公司。我有一个很大的图，有70k + edges，但是我使用以下方法制作了一个巨大的组件：

main_subgraph = max（nx.connected_components（G），key = len）network_main = G.subgraph（main_subgraph）nx.draw（network_main，with_labels = True，node_color ='r'，node_shape ='。' ，node_size = 10）

所以我要回答的问题是： 如果我必须在停靠点数量最远的机场（节点）之间旅行，我应该从哪里去？我要坐多少个停靠点？ 为了回答这个问题，我必须找到图中最远的点，然后找到它们的路径并选择一个。 我知道有一个用于最短路径但最远点的函数，而离心率可以找到从节点到所有其他节点的最大距离。 以及是否要找到最大的一组互连网络，包括一个特定的网络。

P.S：对于使用什么代码一无所知。想要关于方法的建议，以及是否有我误解的内容。任何`和所有想法都会有所帮助。