我需要在复杂的图形结构中找到一条或多条路径 . 该图使用类似于此的内容构建:
class Node
{
public string Value { get; set;}
public List Nodes { get; set;}
public Node()
{
Nodes = new List();
}
}
使这种复杂化的原因是节点可以引用回早期节点 . 例如,
A - > C - > E - > A.
我需要做的是获取表示通过节点的路径的堆栈列表,直到我到达具有特定值的节点 . 由于可能存在一些非常大的路径,我们可以尝试使用最大节点 .
List> paths = FindPaths(string ValueToFind, int MaxNumberNodes);
有没有人有办法 Build 这个(或类似的东西)?我过去做过递归,但由于某种原因,我正在考虑这个问题 . 我的问题指定了一个lambda表达式,但不一定需要使用lambda . 我很感激任何解决方案 .
旁注:我从aku的优秀答案中提升了 class this recursion question . 虽然下面显示的优雅解决方案遍历树结构,但它似乎没有足够的灵活性来完成我需要的工作(例如,解除圆形路径和成功的轨道路径) .
Action traverse = null;
traverse = (n) => { Console.WriteLine(n.Value); n.Nodes.ForEach(traverse);};
traverse(root); // where root is the tree structure
Edit :
根据以下评论和答案的输入,我在CodeProject中找到了一个很好的解决方案 . 它使用A *路径查找算法 . Here is the link.