Graph dynamoDB中的图遍历
目前，我有一个用例，其中节点及其子节点作为一行存储在dynamoDB中，GSI位于节点本身，在普通的图遍历算法中，使用邻接列表的概念进行遍历的更好选择是什么Graph dynamoDB中的图遍历,graph,amazon-dynamodb,depth-first-search,breadth-first-search,Graph,Amazon Dynamodb,Depth First Search,Breadth First Search,目前，我有一个用例，其中节点及其子节点作为一行存储在dynamoDB中，GSI位于节点本身，在普通的图遍历算法中，使用邻接列表的概念进行遍历的更好选择是什么 基于当前行中当前节点的子节点递归查询 获取所有行，构建邻接列表hashmap，然后遍历 注意：我们没有太多的节点，从来没有超过1000个，所以不需要泰坦/海王星/金星图