Prolog:查找从根树节点到指定节点的路径

文章/答案/技术大牛

发布

1回答

tree、prolog

我想找一个特定节点的路径？我如何才能做到这一点？我有一个这样的代码： path(Start, Start, _, [Start]).但如果只使用第一个子节点，则只对请求起作用。我的意思是： ?-path(atom, home, Path).我明白了，这是绝对正确的 Path = [atom, cactus, home] 但如果我像这样请求 ?-path(atom, butter, Path). 我得到了 false 这显然是错误的。我可以看到问题在哪

浏览 25提问于2020-10-25得票数 0

回答已采纳

1回答

如何获得一个TreeView子节点，但也包括上面的节点？

c#、.net、winforms、treeview

= null)}WorldWorld|____ Green|____ Black如果我单击Blue，我将看到更多的节点在Blue下面，例如|____ Blue| |____ Night|____ Green|____ Black现在，如果我

浏览 3提问于2017-02-02得票数 1

回答已采纳

9回答

树的深度与高度之比。刷新基本面

algorithm、data-structures、tree、computer-science

我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。但是，当你把这些术语应用于一棵树，即求出一棵树的最大深度时，这些术语现在似乎是“毫无意

浏览 3提问于2011-12-11得票数 17

回答已采纳

3回答

给定节点对的最低公共祖先

algorithm

以下是我的方法：For any node (lets say node1), find the path fromthe nodes are present in the hashmap or not时间复杂度为O(n)，空间复杂度也为O(h)，其中n是树的高度或者是否存在其他更好的解决方案。编辑:给定的树是二叉树，而不是BST。因此，查找节点</em

浏览 3提问于2010-10-25得票数 1

回答已采纳

1回答

Prolog图查找没有循环的路径，检查边

loops、path、prolog、graph-theory、edges

我正在尝试在Prolog中的图形中查找路径。我设法用我在网上找到的一些代码片段来解决这个问题。然而，它跟踪节点以避免两次访问它们，而我需要它不访问同一条边两次。这在大多数图中可能归结为相同的事情，但因为我希望使用它来计算从边上的点到边上的其他点的路径，所以我不希望它返回从一个点到一个相邻节点到另一个节点

浏览 1提问于2012-10-04得票数 1

回答已采纳

2回答

A与最长路径上的树*

algorithm、tree、a-star

设T是一棵树，其中每个节点表示一个状态。根表示初始状态。从父级到子级的边缘指定可以对父级执行的操作，以便更改状态(新状态将是子状态)。此外，假设从根到叶节点的每条路径都有长度Q。我的目标是寻找长度为Q的最有前途的路径，即保证最大增益的路径(其中路径增益定义为附加于路径边缘<

浏览 3提问于2013-06-13得票数 2

回答已采纳

1回答

使用递归查找从根节点到树中指定节点的路径。

java、tree、concatenation

，找到她各自的节点。Beatrice of York"); System.out.println(path); 查找方法return find(node.getChildren().get(i),name); return null;目标：返回一个字符串，其中包含从根节点到指定节点<e

浏览 1提问于2020-01-16得票数 0

1回答

如何找出图中节点的支配者列表，给出其邻接列表？

java、graph

给定图中所有节点的列表G、所有现有连接(边)的列表和所有节点的邻接列表，如何才能继续查找给定节点的支配者列表？我想到的一种方法是：对于给定的节点，N，找出从根节点到N的所有路径，这些路径的交集将给我一组支配N的节点，但这里的</e

浏览 1提问于2012-11-29得票数 2

回答已采纳

1回答

PROLOG /带循环的有向图中的所有路径

loops、path、prolog

其中包含'x‘的网关/连接器是XOR网关/连接器。 or网关指定将采用一条或多条可用路径。XOR网关表示在流中只采用一条路径的决策。我需要将此图转换为PROLOG，以便获得从节点1到节点8的所有可能路径，但我在编写OR网关代码和查找所有可能路径时遇到了问题。如何轻松地将此图转换为Prolog，以及如何找到关于两个<e

浏览 2提问于2011-06-30得票数 3

1回答

在asp.net C#中的TreeView中选择一个TreeNode

c#、asp.net

我的aspx页面中有一个TreeView控件。 Tr_View.Nodes.Add(TrNode); 问题是我想根据值"9“选择第三个节点

浏览 0提问于2013-03-24得票数 0

回答已采纳

1回答

获取sklearn中节点的决策路径

python、scikit-learn、decision-tree、sklearn-pandas

我希望在scikit-learn中的决策树(DecisionTreeClassifier)中有从根节点到给定节点(我提供的)的决策路径(即规则集)。clf.decision_path指定了样本所经过的节点，这可能有助于获取样本所遵循的规则集，但是如何将规则集提升到树中的特定节点呢？

浏览 140提问于2018-07-01得票数 9

1回答

在递归数据类型(如树)中实现公共属性

recursion、data-structures、attributes、eiffel

在实现像树这样的递归数据结构时，每个树都需要一个公共属性，我想知道如何实现它：将属性添加到树节点，为每个节点复制属性，而不是使用once属性复制每个树，我只获得所有树的一个共享属性，而不是每棵树一个。有什么优雅的埃菲尔风格的解决方案吗？

浏览 3提问于2021-05-24得票数 1

9回答

树深和树高的区别是什么？

algorithm、data-structures、tree、nodes、terminology

这是一个来自算法理论的简单问题。哪一个是哪一个？

浏览 14提问于2010-04-09得票数 346

回答已采纳

1回答

尝试记录从xml根到指定节点的路径。

c#、xml、nodes

我希望能够获得从xml文档的根节点到树中指定节点的路径。我现在有一个基本算法，但它并不是移除不导致指定节点的节点(我希望找到从根到该节点的最短路径)。<Node 5/> <Node 7/

浏览 5提问于2016-01-13得票数 0

回答已采纳

2回答

使用TreeNode作为用户设置

c#、.net、winforms、treeview、settings

我正在尝试使用TreeNode (System.Windows.Forms.TreeNode)作为我的应用程序的用户设置。 if(treeView.SelectedNode !我真的不想为此使用Settings，如果可能的话，我希望继续使用TreeNode，但是如果没有使用TreeNode的方法，序列化的TreeNode就会工作。我只是不太熟悉序列化。

浏览 0提问于2018-11-14得票数 2

回答已采纳

1回答

有向图遍历-所有路径

graph、traversal、directed-graph

给定有向图我们需要打印从根节点到所有叶节点的所有路径。这是最接近这个问题的问题，

浏览 1提问于2016-05-27得票数 0

1回答

突出显示JTree节点在遮罩下工作，但不是视觉上的。

java、swing、jtree

在我的应用程序中，我在左侧显示一个JTree，如果用户双击树叶，相应的数据将加载到右侧。在加载此数据时，i (i)保存现有文档(此处不相关)，(ii)更新树以考虑可能发生的任何更改，(iii)确保更新后在树中选择正确的节点(即用户双击的节点)和(iv)加载所选节点。应用程序逻辑工作正常，即正确的文件加载了，因此我们知道在树中选择了正确的节点，但是在前面的步骤之后，从视觉上没有选择任

浏览 1提问于2018-11-14得票数 1

回答已采纳

1回答

查找从节点到叶子的所有路径

python、network-programming、networkx

我有一个巨大的networkx图形对象(1.8M节点)。我想用给定的节点输入这个对象，并检索从这个节点到叶子(只与一条边连接的节点)的所有路径。顺便说一句，这些路径的长度不是固定的。我发现这样做的唯一方法是： for l

浏览 0提问于2018-07-11得票数 1

1回答

为什么指针在作为引用传递到函数之后仍未发生变化？

c++、binary-tree、traversal

函数"hasPath“被赋予一个指向二叉树根和两个整数的指针。如果在整数a到整数b之间有一条路径，它就会返回。我想我可以使用帮助函数" find“在树中查找整数"a”，并将指针更改为引用，然后从"a“的树节点查找整数b。然而，find函数没有更改通过引用传递的指针。//helper函数用于查找根节点作为引用传入的树中<em

浏览 0提问于2019-07-28得票数 1

回答已采纳

2回答

树深和直径的区别是什么？

algorithm、tree、terminology

嗨，我对tree.Sorry的深度和直径之间的区别有点困惑，如果它已经问过了，但我找不到它。

浏览 1提问于2013-03-15得票数 0

回答已采纳

点击加载更多