本文整理汇总了C++中NodePath::AddPathNode方法的典型用法代码示例。如果您正苦于以下问题：C++ NodePath::AddPathNode方法的具体用法？C++ NodePath::AddPathNode怎么用？C++ NodePath::AddPathNode使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类NodePath的用法示例。
在下文中一共展示了NodePath::AddPathNode方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: FindPath
NodePath TreeSearcher::FindPath(Node* src, Node* dest) {
src = src ? src : this->src;
dest = dest ? dest : this->dest;
std::deque<Node *> srcQueue;
std::stack<Node *> destStack;
NodePath path;
Node *currentNode = src;
while (currentNode) {
srcQueue.push_back(currentNode);
currentNode = currentNode -> Parent();
}
currentNode = dest;
while(currentNode) {
destStack.push(currentNode);
currentNode = currentNode -> Parent();
}
Node* common;
while(srcQueue.size() > 1 && destStack.size() > 1 && srcQueue.back() == destStack.top()) {
common = destStack.top();
srcQueue.pop_back();
destStack.pop();
}
if (srcQueue.back() == destStack.top()) {
common = destStack.top();
if (srcQueue.size() > 1)
srcQueue.pop_back();
else if (destStack.size() > 1)
destStack.pop();
}
for(Node *node : srcQueue) {
path.AddPathNode(node);
}
if (common != src && common != dest)
path.AddPathNode(common);
while (!destStack.empty()) {
path.AddPathNode(destStack.top());
destStack.pop();
}
return path;
}