小工具 尋找節點的一二三階鄰居

2021-10-12 16:18:57 字數 1588 閱讀 2714

日常小工具,本人**水平一般,只是存在這裡當筆記。若正好有小夥伴用到,希望能幫助到你,如若有錯誤之處,歡迎批評指正。

輸入:圖以及圖中乙個節點

輸出:該節點在圖中的一階,二階,三階鄰居

import networkx as nx

deffind123nei

(g, node)

: nodes =

list

(nx.nodes(g)

) nei1_li =

nei2_li =

nei3_li =

for fns in

list

(nx.neighbors(g, node)):

# find 1_th neighbors

for n1 in nei1_li:

for sns in

list

(nx.neighbors(g, n1)):

# find 2_th neighbors

nei2_li =

list

(set

(nei2_li)

-set

(nei1_li)

)if node in nei2_li:

nei2_li.remove(node)

for n2 in nei2_li:

for tns in nx.neighbors(g, n2)

: nei3_li =

list

(set

(nei3_li)

-set

(nei2_li)

-set

(nei1_li)

)if node in nei3_li:

nei3_li.remove(node)

return nei1_li, nei2_li, nei3_li

舉個栗子,輸入下面圖,並尋找1號節點的一二三階鄰居:

)# 輸出節點的一階鄰居

print

(neighbors[1]

)# 輸出節點的二階鄰居

print

(neighbors[2]

)# 輸出節點的三階鄰居

輸出結果如下: [2, 3, 5, 4], [6, 7, 8, 9, 10], [11, 12, 13]

VC下的小工具

vc6.0附帶工具軟體 1 activex control test container稱為 activex 控制項測試容器 顧名思義,此工具的主要功能就是測試activex 控制項,可以通過改變activex 控制項的屬性觀察控制項的變化,也可以通過呼叫activex 控制項的方法觀察控制項的返回...

NodeJs Debug小工具的使用

簡單記錄一下 debug 模組的使用,有些時候,我們用console.log列印了很多東西,到最終專案成型,可能需要去掉,會比較麻煩。使用debug工具則可以繼續保留,想要列印的話,只需要進入debug狀態就可以繼續列印出想要的結果。1 首先可能需要安裝 debug模組 npm install de...

幾個好用的小工具

記錄幾個常用的軟體 描述 名稱位址 md檔案編輯器 typora kindle格式轉換 calibre 資源管理 像瀏覽器那樣開啟資管管理器 clover 截圖工具 faststone capture 錄屏工具 ocam 修改hosts switchhosts windows上最強大的虛擬桌面工具 ...