java 有向图 路径_递归lambda表达式通过有向图找到路径?

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

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.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值