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

2019-06-07 11:05:21 阅读：270 来源： 互联网

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

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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