Существует ли библиотека графов C ++, в которой вы можете запрашивать вершины по значению атрибута?
Как и питон верс. igraph:
seqIDs = myGraph.vs.select(attribute1, attribute2)
Вы взглянули на Boost Graph Library (BGL) уже ? Это позволяет параметризовать вершины, чтобы вы могли использовать стандартные алгоритмы для их просмотра.
Других решений пока нет …