Вопросы с красным питоном igraph

Question

Если у вас есть ориентированный граф с несколькими границами, как вы это делаете?

1. Для вершин I и J, перечислить все ребра от I до J.
2. Удалить все ребра в графе с весом более 10.

В 1 можно перечислить все исходящие ребра а затем фильтровать по узлу назначения. Это кажется потенциально неэффективным, есть ли какой-то способ просто получить края напрямую? Для 2 я могу перечислить все ребра, посмотреть каждый вес, а затем удалить край, если это необходимо. Есть ли опрятный идиоматический способ сделать это?

Answer 1

Что касается № 1, к сожалению, нет более простого решения, чем тот, который вы упомянули (т. Е. Запрос всех исходящих ребер и фильтрация на основе адресата). Ядро C igraph имеет функцию, называемую igraph_get_eids_multi, которая будет делать то, что вы хотите, но для этой функции не существует соответствующего интерфейса Python.

Что касается # 2, вы можете сделать это (при условии, что g ваш объект графа, weight это имя атрибута края удерживающей веса, и gt обозначает «больше»):

g.es.select(weight_gt=10).delete() 

, где g.es представляет последовательность краев всего графика, а его метод select подмножает последовательность ребер на основе некоторых критериев (более подробную информацию см. В документации EdgeSeq.select), возвращая еще EdgeSeq. Метод delete() отфильтрованной пограничной последовательности затем удаляет ребра.