Question

networkx.average_shortest_path_length（G）给出所有节点对之间最短路径的平均值。我想要所有这些最短路径长度的标准偏差。 networkx软件包中是否有内置方法？

我知道使用nx.all_pairs_shortest_path_length（G），它给出了所有最短路径长度的字典。我希望networkx可以使用一些内置方法，因为它已经具有一种计算平均值的方法。

Answer 1

当前版本的软件（撰写本文时为2,4rc1）没有这种方法。

您可以在此上下文中查看可用的方法列表：https://networkx.github.io/documentation/latest/reference/algorithms/shortest_paths.html#module-networkx.algorithms.shortest_paths.unweighted

由于最短路径长度的计算可以通过多种算法手段来完成，而且每种算法都有其自身特有的缺点列表，因此就NetworkX的意义而言，这种方法实际上没有任何意义。要做或旨在实现的目标。根据您打算如何计算最短路径，您应该为此实现自己的功能，然后可以在正在使用的特定图形中规避这些限制。

您可以从NetworkX已经提供的字典中轻松计算出它。

function useCounter(arr = [1, 2, 3]) {
  const [counter, setCount] = useState(0);
  useEffect(() => {
    for (const i of arr) {
      setCount(i);
      console.log(counter);
    }
  }, [arr]);
}

function App() {
  useCounter();
  console.log("render");
  return <div className="App" />;
}

此处有关numpy.std的更多信息：https://docs.scipy.org/doc/numpy/reference/generated/numpy.std.html

networkx中最短路径长度的标准偏差

1 个答案: