#?-*-?coding:?UTF-8?-*-

“““
Created?on?18-3-5

@summary:?LeaderRank?節點排序算法

@author:?dreamhomes
“““
from?src.LPA?import?get_graph


def?leaderrank（graph）:
????“““
????節點排序
????:param?graph:復雜網絡圖Graph
????:return:?返回節點排序值
????“““
????#?節點個數
????num_nodes?=?graph.number_of_nodes（）
????#?節點
????nodes?=?graph.nodes（）
????#?在網絡中增加節點g并且與所有節點進行連接
????graph.add_node（0）
????for?node?in?nodes:
????????graph.add_edge（0?node）
????#?LR值初始化
????LR?=?dict.fromkeys（nodes?1.0）
????LR[0]?=?0.0
????#?迭代從而滿足停止條件
????while?True:
????????tempLR?=?{}
????????for?node1?in?graph.nodes（）:
????????????s?=?0.0
????????????for?node2?in?graph.nodes（）:
????????????????if?node2