ó žÃÒYc@ sŠdZddlmZddlmZddlZddgZdde dd„Z e e dd„Z e Z e d „Zde d „ZdS( sLoad centrality.iÿÿÿÿ(tdivision(t itemgetterNtload_centralitytedge_load_centralityc C sb|dk ržd}xF|D]>}t|||t|ƒ}|||krP||nd7}qW|rš|jƒ}|dkr}|S|d|d|d9}n|Sij|dƒ}xK|D]C}t|||t|ƒ}x"|D]} || c|| 7| jƒ} | |krÇt || ƒ} xC|| D]4} | |krPn| | c| | t | ƒ7 s  K 5 #