1

在你开始阅读之前，为了帮助你理解我的问题，我告诉你我已经从这个链接复制了代码：Dijkstra Shortest Path with VertexList = ListS in boost graph

所以..我正在重写我的程序代码以使用 boost，但现在当 99% 准备好时，我被我的 GPS 卡住了（用于游戏）。我有一个节点列表，幸运的是，我以一种很容易转换为 boost 方法的方式添加了这些节点。我需要做的就是创建一个这样的顶点变量：

Vertex Vx[MAX_NODES];

我从我给出的链接中复制了 typedef。

我添加顶点的方式是这样的：

            stringstream s;
            s << i;
            Vx[i] = add_vertex(s.str(),dgraph);

其中“i”等于一个整数。（例如int i = 9）

并且 eges 也很容易添加。现在，我有自己的结构化数组，称为“xNode”。例如： xNode[i] 保存节点的 XYZ 位置（xNode[i].X xNode[i].Y 等）的所有信息。

现在，当使用链接中的代码片段时，我已经这样做了：

// Write shortest path 
std::cout << "Shortest path from " << startid << " to " << endid << ":" << std::endl; 
float totalDistance = 0; 
for(PathType::reverse_iterator pathIterator = path.rbegin(); pathIterator !=       path.rend(); ++pathIterator) 
{ 
    std::cout << source(*pathIterator, dgraph) << " -> " <<     target(*pathIterator, dgraph)
    << " = " << get( boost::edge_weight, dgraph, *pathIterator ) <<     std::endl; 
}

这就是我卡住的地方，为“source(*pathIterator, dgraph)”和“target(*pathIterator, dgraph)”获取地址，但我需要顶点索引来访问xNode[i]，i是NodeID（或以及顶点 ID | Vx[i])。我怎样才能做到这一点？

编辑：我试图做：

for(PathType::reverse_iterator pathIterator = path.rbegin(); pathIterator !=       path.rend(); ++pathIterator) 
{ 
    for(int i = 0; i < MAX_NODES; ++i)
    {
        if(source(*pathIterator, dgraph) == *((Vertex*)Vx[i]))
        {
            cout  << "  " << i << "  " << endl;
            break;
        }
    }
}

但这只是崩溃..

4

1 回答 1

3

使用该typedef问题中的 s ，您可以使用get(boost::vertex_index, dgraph, v)获取 的索引v。您还可以使用以下方法缓存属性映射：

IndexMap vi = get(boost::vertex_index, dgraph);

然后用于get(vi, v)获取v.

于 2012-04-11T17:30:36.720 回答