從泰坦圖形數據庫中選擇隨機頂點的最佳方法是什么

Question

我需要從圖中選擇隨機頂點或邊。 我目前正在使用藍圖API查詢圖形。 從我的圖形中隨機選擇一個頂點或一條邊的最佳方法是什么？

Answer 1

假設您不知道圖形中的所有元素，則可以使用getVertices（）或getEdges（）來檢索圖形中的所有頂點/邊。

但是，由於您從這些方法中獲得了迭代器，所以實際的問題是， 如何從iterator中選擇隨機元素 。

有兩種解決方法。

1. 遍歷所有元素並將它們存儲在Array或List中，然后根據集合的大小選擇一個隨機元素，或者
2. 遍歷元素時使用水庫采樣 。

---

如果您使用Gremlin Pipeline ，使用來自gremlin的隨機過濾器並選擇第一個頂點，則可以根據標簽執行查詢，這是解決該問題的另一種方法。