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

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

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的this recursion question优秀答案中提升了这个类.虽然他在下面显示的优雅解决方案遍历了树形结构,但它似乎没有足够的灵活性来完成我需要的工作(例如,忽略圆形路径和轨道路径那是成功的).

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

编辑：

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

解决方法:

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

您可能还想查看Dijsktra Algorithm

标签：c,recursion,directed-graph
来源： https://codeday.me/bug/20190607/1193274.html