最短路径: a path that starts at u and ends at v with the lowest total link weight.
距离: the lowest total link weight between two nodes u and v in a graph.
网络直径:网络中最长的最短路径距离。要考虑权重
密度:指的是一个图中各个点之间联络的紧密程度。固定规模的点之间的连线越多，该图的密度就越大。
密度的测量： 密度用图中实际拥有的关系纽带l与最多可能存在的关 系纽带总数之比来表示，即
无向图：密度＝2l/n(n-1)
有向图：密度=l/n(n-1)
(n表示图的规模，即该图一共有n个点。) 与权重无关