我正在尝试提出一种方便的数据结构，该结构将允许我捕获Rails模型之间的所有关联（我已经使用某种元编程获得了所有关联）。有任何想法吗？我得到的最接近的树是一棵树，其根节点是一个称为的特殊节点root，然后第一个孩子是没有父模型的模型（即not belong_to），而第二层是其余的模型。
我想要这样做的原因是，我想以以下方式处理模型：
belong_to与其他模型关联的模型。belong_to从1开始转向那些依赖模型的人。我想到了广度优先遍历，但是我不能完全理解数据结构来反映这一点。也许我正在寻找更好的数据结构。
我正在寻找的数据结构是有向无环图。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句