Python-IGraph: Найти соседние узлы, только если соединительные ребра имеют определенные атрибуты.

Question

Есть ли такая функция в python-igraph (или networkx, поэтому я мог бы адаптировать ее для работы в igraph), или у меня есть его реализовать?

Если оно не существует еще, я бы затрата это так:

1. Получить падающие края узла источника,
2. только держать края, которые удовлетворяют критериям атрибутов (например, ребра только с атрибут «главным»)
3. Для ребер из 2. найдите целевых узлов с использованием целевого свойства края, как описано here

Любые улучшения Добро пожаловать!

Answer 1

Попробуйте перечислить их.

import networkx as nx 
G = nx.Graph() 
G.add_edge(1,2,weight=3) 
G.add_edge(1,3,weight = 5) 
node = 1 
weight3_neighbors = [neighbor for neighbor in G.neighbors_iter(node) if G.edge[node][neighbor]['weight']==3] 

weight3_neighbors 
> [2] 

Answer 2

Там нет готовых функций для этого в igraph, но вы можете попробовать что-то вроде:

def filtered_neighbors(graph, node, condition): 
    return [ \ 
     edge.source if edge.target == node else edge.source \ 
     for edge in graph.es[graph.incident(node)] \ 
     if condition(edge) 
    ] 

condition должен быть Python отозваны, который принимает края и возвращается, может ли быть принят край ,