最短路径、平均路径长度、小世界特性

网络中两个节点之间经历最小边数而能够相互到达的路径。平均路径长度为网络中所有节点对之间最短路径的平均值。复杂网络的小世界特性是指对于规模非常大的网络，其网络的平均路径长度却是非常小的。