def decay_pt(self, pt):
"""
统计单点的距离衰减序列，没有考虑范围约束
:param pt:pt点ID
:return: 距离衰减序列
"""
dcy = [] # 保存每一阶邻域的vNI指数
neis = []
cur = [_ for _ in self.vertex.loc[pt, 'Neighbors']]
count = 0
while (cur):
if count >= MAX_NEI:
break
neis.extend([_ for _ in cur])
dcy.append(self.vNI(neis))
pre = [i for i in cur]
# 获取下一阶邻域
cur.clear()
for it in pre:
tmp = self.vertex.loc[it, 'Neighbors']
if tmp is not None:
cur.extend([k for k in tmp if k not in neis and k != pt and k not in cur])
if not cur: # 没有有效的邻居
break
count += 1
return dcy
【Python】图论广度搜索邻域并作相关统计
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 这是两种常用的搜索方式，但是应用不同。 广度优先搜索，在与搜索一个节点到另一个节点的最短距离。深得优先搜索则侧重图...
- 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limi...
- 今天青石的票圈出镜率最高的，莫过于张艺谋的新片终于定档了。 一张满溢着水墨风的海报一次次的出现在票圈里，也就是老谋...
