Я использую библиотеку графов наддува и читаю график из графа, например, такого:
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graph id="G" edgedefault="directed">
<node id="A"/>
<node id="B"/>
<edge id="0" source="A" target="B">
</graph>
</graphml>
У меня есть следующая функция C ++:
using namespace boost;
typedef adjacency_list<vecS, vecS, directedS> BoostGraphType;
typedef dynamic_properties BoostDynamicProperties;
BoostGraphType& g = ...;
BoostDynamicProperties& dp = ...;
read_graphml(is, g, dp);
// get the property map for vertex indices
typedef property_map<BoostGraphType, vertex_index_t>::type IndexMap;
IndexMap index_map = get(vertex_index, g);
typedef graph_traits<BoostGraphType>::vertex_iterator vertex_iter;
for (auto vp = vertices(g); vp.first != vp.second; ++vp.first)
{
size_t index = index_map[*vp.first];
// How do I get the id of the node?
}
Как я могу извлечь идентификатор каждого узла, соответственно связать повышение vertex_index и «id» -graphml-tag?
В качестве альтернативы, как я могу идентифицировать или отобразить вершины в моей структуре графов наддува к вершинам в моем файле GraphML?
Задача ещё не решена.
Других решений пока нет …