摘要：节点的度虽然能够在一定程度上反映一个节点的重要性，但是两个度数相同的节点，其重要性在实际网络中可能会差别很大。节点之间流量的传输主要依赖于最短路径，如果某个节点被许多最短路径经过，则说明该节点在网络中很重要。因此为了定量的描述一个节点的重要性，最有效的度量方法应该是该节点的介数（node betwe 阅读全文

摘要：在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。 强连通和弱连通的概念只在有向图中存在。 强连通图：在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。 弱连通图：将有 阅读全文