问题标签 [adjacency-list]

有大量使用 RecursiveIterator 来展平树结构的示例.. 但是使用它来分解树结构呢？

有没有一种优雅的方式来使用它，或者其他一些 SPL 库来递归地构建一棵树（阅读：将平面数组转换为任意深度的数组）给定如下表：

编辑： 您知道如何使用目录执行此操作吗？

.. 如果你能做这样的事情怎么办：

：结束编辑

我想在 C# 中创建这个马尔可夫链。我需要知道除了邻接列表之外是否还有其他结构可以在这种情况下更好地工作。另外，我如何使用现有的 .Net 集合类型来实现这一点。

我的问题是我想在层次结构中显示数据，如下所示：

• 民主党人
  
  • 县委书记
    • 候选人 1
    • 候选人 2
  • 地方法官
    • 候选人 1
    • 候选人 2
    • 候选人 3

但我正在检索这样的数据集：

我计划使用嵌套中继器，但我需要一个独特的派对值，然后在该派对内使用不同的办公室名称值才能做到这一点。

是否有任何 .NET 功能可以轻松完成我想要做的事情？除了中继器，还有更好的方式来显示信息吗？

提前致谢！

我的数据库中有一个表，我使用混合嵌套集 (MPTT) 模型（具有lft和rght值的模型）和邻接列表模型（存储parent_id在每个节点上）存储树结构。

这个问题与树的任何 MPTT 方面都没有关系，但我想我会留下它，以防万一有人知道如何利用它。

我想将别名路径转换为特定节点。例如："users.admins.nickf"将找到别名为“nickf”的节点，该节点是别名为“admins”的节点的子节点，别名“admins”是位于根目录的“users”的子节点。上有一个唯一索引(parent_id, alias)。

我从编写函数开始，以便将路径拆分为各个部分，然后一一查询数据库：

但后来我意识到我可以用一个查询来做到这一点，使用可变数量的嵌套：

由于子查询的数量取决于路径中的步骤数，我是否会遇到子查询过多的问题？（如果有这样的事情）

有没有更好/更智能的方法来执行这个查询？

在 mysql 中，我有一个使用邻接表模型表示的树。

我想知道：

给定一个节点的 id，有没有办法选择该节点下的整个树，并包含深度信息？这棵树的深度是任意的，所以我不能说可能有多少层。但结果集可能看起来像这样：

我知道使用嵌套集模型可以做到这一点。但是嵌套集有些东西并不理想，我希望不必切换。

感谢您的建议！

我有使用邻接列表模型表示的分层数据。

我想知道，为每个节点选择直接子节点数量的最简单方法是什么？如果可能的话，我想在一次选择中做到这一点，产生一个像这样的结果集......

谢谢你的建议！

我正在尝试在我的层次结构系统中选择一个节点。

我有“/Path/To/Some/Node”（正是这种形式），我试图弄清楚如何获得“Node”的孩子。自然，“节点”是伪唯一的，因为它是 Some 内部唯一一个名为“节点”的子节点，但“路径”内部可能还有另一个“节点”，所以你显然不能只是爆炸然后做一个简单的节点。

所以我需要创建一个向下查看每个级别的选择查询......

我显然可以通过使用大量查询来做到这一点，即。

这并不理想......有人可以建议吗？

是否有有用的工具或脚本资源来帮助从老式邻接表转换为 MPTT？

我会认为这是一些比我过去更聪明的灵魂所面临的问题，并认为我会先检查这里，以防他们在旅行中想出一个聪明的解决方案 - 在开始我自己的旅程之前一个东西。

我正在编写一个同时具有邻接列表和矩阵实现的图形库。这是我在 Java 数据结构教科书中遇到的一些代码：

但似乎它只是用“最短”覆盖当前边缘。这种解释正确吗？我可以在这里使用一些澄清。

注意：这里是一些 Edge 类：