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