Можно ли создать граф свойств в NetworKit?

Question

Например, я хотел бы добавить некоторые атрибуты к узлам и ребрам (скажем, некоторые метки или любую другую дополнительную информацию).

Возможно ли это сделать в NetworKit?

Заранее спасибо!

Answer 1

NetworKit не хранит внутри себя дополнительные атрибуты узла / ребра.Однако, предполагая, что у вас есть график G, вы можете хранить свойства извне (например, в списке или на карте) и использовать идентификаторы узлов / ребер для доступа к ним.В NetworKit идентификаторы узлов всегда индексируются от 0 до G.upperNodeIdBound() - 1, в то время как идентификаторы ребер всегда индексируются от 0 до G.upperEdgeIdBound() - 1.

Чтобы использовать идентификаторы ребер, сначала необходимо вызвать G.indexEdges() как крайидентификаторы не генерируются по умолчанию.Затем G.edgeId(u, v) возвращает идентификатор ребра от узла u к узлу v.

Подробнее об этом можно узнать в документации класса Graph NetworKit .