问题标签 [hierarchy]

我正在为新项目编写接口，并希望得到一些建议。

我有一个有子类的类，它有一个子类。这个类的树是这样的：

所以为了简化：一辆车有一个轮子，一个轮子有一个轮辋。（无法弥补其他更好的例子，对不起）。

所以我想在 ICar、IWheels 和 Irims 的接口实现中强制使用这种层次结构。

所以我做了这样的事情（在 C# 中）：

而且我有一个错误，我不能在接口实现中拥有字段。所以这让我开始觉得可能是错误的界面设计。我想强制接口实现来实现这种层次结构。但也许根据设计模式和最佳实践，它应该以其他方式完成？

您能否告诉我如何设计我的系统，以便强制对象实现这种层次结构？

也许我的问题有些不准确，或者我遗漏了一些重要信息。如果是，请在评论中询问。

为了数据交换的目的，我正在研究可能被认为是 XML 格式的有限深度图的表示形式。问题点是如何引用边缘标签中的节点。我看到的两种策略是 a) 使用唯一标识符或 b) 使用路径。

唯一 ID：

路径：

这类事情的标准程序是什么？从我收集到的信息来看，唯一标识符方法似乎更为普遍。我的问题是当图表变得非常大时，有：

• 一个非常大的哈希表的必要性，该哈希表将对象映射到它们的 ID，以便从 XML 文件读取/写入边缘。
• 文件本身比使用路径编写的文件大，因为如果边缘在图形内部，则不能省略冗余路径组件。

想法？

更新 1：

请注意，它不是一个平面图。它的一个或多个图形相互连接。它们每个都有本地索引的元素，但是将它们全部展平并跟踪它们的边缘有点麻烦。

更新 1.1：注意到 GraphML 中的子图，它们实际上使用了复杂的键，从而可以将本地节点 id 与全局节点分开。

更新 2：

是的，显然这不是格式良好的 XML，缺少标记和各种模式声明。

如何在 MySQL 下计算父子模型中节点的深度？

除其他外，我需要在列表中创建缩进的深度（使用 PHP 编码）。

我在追踪错误时遇到了真正的麻烦，知道哪种方法称为某种方法会很有帮助。有没有一种简单的方法可以从 java 中获取调用层次结构？Java 是应用程序的一小部分，因此我无法在 eclipse/net beans 中编译和运行整个应用程序，因此我无法访问 IDE 调试器的调用层次结构。

给定一组随机分布的键，每个键映射到一组值，如何将其转换为多棵树？

示例数据集

• 注意₂ => {NC ₂ ND ₂ }
  
• ND ₁ => {NG ₁ NH ₁ }
  
• NA ₁ => {NB ₁ }
• 注意₁ => {NC ₁ ND ₁ NE ₁ }
  
• NA ₂ => {NB ₂ }
  
• NC ₁ => {NF ₁ }
  
• 东北₁ => {NI ₁新泽西₁ NK ₁ }
  

NA _{1的结果树}

NA _{2的结果树}

有没有办法在 5.2/5.3 站点核心中实现角色层次结构？

我正在开发具有大量动态实体的 2D 游戏。为了好玩，我们称他们为士兵，假设他们有 50000 人（我只是随机想到的，可能或多或少 :)）。

所有这些士兵都在按照规则移动每一帧——想想机器人/植绒/转向行为。对于每个士兵，要更新它的运动，我需要最接近我正在处理的那个士兵的 X 个士兵。

存储它们以促进这样的计算而没有太多开销的最佳空间层次结构是什么？（所有实体每帧都会更新/移动，因此它必须很好地处理动态实体）

在 SQL 2008 上使用 Hierarchy 数据类型。我的层次结构中的节点如下所示：

我想重新排列节点，以便 /8/3/ 和 /8/1/ 切换位置。关于如何做到这一点的任何想法？

到目前为止，我唯一的想法是我将所有节点加载到 Array 中的一个级别，按照我想要的方式对它们进行排序，从表中删除它们并以排序形式插入。

我有

在我从 XML 文档中提取的 BusinessObject 中

我需要在层次结构模式下显示它，并通过 MSDN 查看我找到了IHierarchicalEnumerable Interface，但我无法弄清楚如何使用它。

我的层次结构对象是

我需要填充它，对吗？

我在做类似的事情： void getHierarchy(System.Collections.Generic.List 公司) { FileSystemHierarchicalEnumerable h = new FileSystemHierarchicalEnumerable();

我如何在正确的层次结构中添加...我在哪里添加它是什么级别，如何将公司 E添加到公司 A下？

我在这里真的很挣扎，即使我看到这很容易得到这个，我也想不通:(

我真的需要帮助！

我正在寻找 [免费] 服务器软件来有效地存储分层数据。我的主要挑战是一个对象或一组对象几乎总是有 2 个“父母”，一个或两个父母可以与其他父母有不同的联系，并且这些后代必须与共同父母的其他后代保持不同。

例子：

我想问题可能是我更喜欢将它与 PHP 一起使用，但我愿意学习一门新语言，因为这是一个没有任何截止日期的个人项目。（我使用的是 Linux 服务器；我不愿意改变它）

编辑：为了澄清我的例子 - C、D 和 E 都是A 和 B 的直系后代，F 和 I 是其他事物的后代，可能是同一事物，也可能不是，G 和 K 都是 E 和 B 的直系后代F等。