datomic - Datomic のクエリ パス (ツリーのルートからリーフまで属性をたどる)

Question

これらの属性が存在しなくなるまで、同じタイプのエンティティを接続する :node-left と :node-right を持つツリー構造があります。

ルートからリーフへのパスをクエリして、結果が ([ルート、ノード 1、リーフ 11] [ルート、ノード 2、リーフ 21]) 型のベクトルになるようにすることに関心があります。

Answer 1

クエリを使用してこれを行うこともできますが、グラフ アルゴリズムを直接実装する方法を検討することもできます。このブログ投稿では、両方のアプローチの例を示しています。