此刻我有一个看起来有点像这样的对象。
C#
public class Step {
int id;
List<Step> nextSteps;
}
我正在尝试将它转换为另一个看起来非常相似的对象,除了它不允许循环之外。
它应该通过不扩展已经出现在更高深度的节点的子节点来处理循环。迭代深化解决了这个问题(深度优先搜索实现但广度优先搜索顺序),但我正在努力使用以下结构的实现。
我发现的所有实现都依赖于找到某种目标节点,而我需要扩展整个树。
任何帮助,将不胜感激。:D
此刻我有一个看起来有点像这样的对象。
C#
public class Step {
int id;
List<Step> nextSteps;
}
我正在尝试将它转换为另一个看起来非常相似的对象,除了它不允许循环之外。
它应该通过不扩展已经出现在更高深度的节点的子节点来处理循环。迭代深化解决了这个问题(深度优先搜索实现但广度优先搜索顺序),但我正在努力使用以下结构的实现。
我发现的所有实现都依赖于找到某种目标节点,而我需要扩展整个树。
任何帮助,将不胜感激。:D