递归lambda表达式通过有向图找到路径？

Question

我需要在复杂的图形结构中找到一条或多条路径.该图使用类似于此的内容构建:

class Node
{
    public string Value { get; set;}
    public List<Node> Nodes { get; set;}

    public Node()
    {
        Nodes = new List<Node>();
    }
}

使这种复杂化的原因是节点可以引用回早期节点.例如,

A - > C - > E - > A.

我需要做的是获取表示通过节点的路径的堆栈列表,直到我到达具有特定值的节点.由于可能存在一些非常大的路径,我们可以尝试使用最大节点.

List<Stack<Node>> paths = FindPaths(string ValueToFind, int MaxNumberNodes);

有没有人有办法建立这个(或类似的东西)？我过去做过递归,但由于某种原因,我正在考虑这个问题.我的问题指定了一个lambda表达式,但不一定需要使用lambda.我很感激任何解决方案.

旁注:我从aku的这个递归问题的优秀答案中提升了课程.虽然下面显示的优雅解决方案遍历树结构,但它似乎没有足够的灵活性来完成我需要的工作(例如,解除圆形路径和成功的轨道路径).

Action<Node> traverse = null;
traverse = (n) => { Console.WriteLine(n.Value); n.Nodes.ForEach(traverse);};
traverse(root);  // where root is the tree structure

编辑:

根据以下评论和答案的输入,我在CodeProject中找到了一个很好的解决方案.它使用A*路径查找算法. 链接在这里.

Answer 1

如果您的问题与寻路相关,您可能想要谷歌"A star"或"A*".它是一种通用而有效的寻路算法.有关与您的问题直接相关的示例,请参阅此文章.

您可能还想查看Dijsktra算法