介数中心性算法实现

python实现的介数中心算法

class Graph:
    def __init__（selfnodesnode_num）:
        self.node_num = node_num
        self.nodes = nodes
        self.isConnected = []
        self.step = []
        self.queue = []
        self.route_num = []

        for i in range（self.node_num）:
            self.isConnected.append（[]）
            for j in range（self.node_num）:
                self.isConnected[i].append（False）
        for i in range（self.node_num）:
            self.step.append（0）
            self.route_num.append（0）

    def initConnect（self）:
        for link in self.nodes:
            node1 = link[0]-1
            node2 = link[1]-1
            self.isConnected[node1][node2] = True
            self.isConnected[node2][node1] = True

    def initStepAndRouteNum（selfstart）:
        start = start-1
        for i in

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-01-01 17:43  betweenness_centrality\
     文件         477  2018-04-03 01:54  betweenness_centrality\table.csv
     文件        1688  2019-01-01 17:41  betweenness_centrality\graph.py
     目录           0  2019-01-01 17:43  betweenness_centrality\.idea\
     文件       37345  2019-01-01 17:43  betweenness_centrality\.idea\workspace.xml
     目录           0  2019-01-01 17:43  betweenness_centrality\.idea\dictionaries\
     文件          82  2019-01-01 17:37  betweenness_centrality\.idea\dictionaries\ein.xml
     文件         208  2019-01-01 17:37  betweenness_centrality\.idea\misc.xml
     文件         296  2018-03-31 15:05  betweenness_centrality\.idea\modules.xml
     目录           0  2019-01-01 17:43  betweenness_centrality\.idea\inspectionProfiles\
     文件         454  2019-01-01 17:37  betweenness_centrality\.idea\betweenness_centrality.iml
     文件         935  2019-01-01 17:40  betweenness_centrality\test.py
     目录           0  2019-01-01 17:43  betweenness_centrality\__pycache__\
     文件        1578  2019-01-01 17:41  betweenness_centrality\__pycache__\graph.cpython-37.pyc
     文件        2009  2018-04-04 01:26  betweenness_centrality\graph.pyc
     文件        3278  2019-01-01 17:43  betweenness_centrality\main.py