198
个编辑
更改
跳到导航
跳到搜索
第124行：
第124行： + +
→网络半径
=== 网络半径 ===
=== 网络半径 ===
As another means of measuring network graphs, we can define the diameter of a network as the longest of all the calculated shortest paths in a network. It is the shortest distance between the two most distant nodes in the network. In other words, once the shortest path length from every node to all other nodes is calculated, the diameter is the longest of all the calculated path lengths. The diameter is representative of the linear size of a network. If node A-B-C-D are connected, going from A->D this would be the diameter of 3 (3-hops, 3-links).{{Fact|date=November 2019}}
网络半径是另外一种测量网络图的方法，定义为网络中所有计算出来的最短路径中的最大值。它代表网络中两个最远节点之间的最短路径。或者说，只要计算出来网络中每个节点到其他所有节点的最短路径，网络半径就是这些路径中的最长路径的长度。网络半径是网络线性规模的的表示。假如网络的节点以A-B-C-D的方式连接，那么从A->D的路径长度3（3跳跃，3个连接）就是这个网络的半径。{{Fact|date=November 2019}}
网络半径是另外一种测量网络图的方法，定义为网络中所有计算出来的最短路径中的最大值。它代表网络中两个最远节点之间的最短路径。或者说，只要计算出来网络中每个节点到其他所有节点的最短路径，网络半径就是这些路径中的最长路径的长度。网络半径是网络线性规模的的表示。假如网络的节点以A-B-C-D的方式连接，那么从A->D的路径长度3（3跳跃，3个连接）就是这个网络的半径。{{Fact|date=November 2019}}