graph-traversal

    1熱度

    1回答

    完整圖上的最小成本週期

    我有一個complete graph帶有無向加權邊，需要通過圖節點的子集找到成本最低的cycle。不像在Travelling Salesman，任何節點可以訪問超過一次和不需要訪問所有節點更多，並通過成本我指的是路徑應具有遍歷邊權值和最小。 例如，這裏是在adjacency matrix形式的曲線圖： a b c d a 0 3 4 5 b 3 0 2 4 c 4 2 0 1 d 5 4
    path-finding graph-traversal 2013-02-21

    2熱度

    1回答

    Neo4j - 爲圖遍歷添加邏輯

    我的問題簡而言之就是我能否修改Neo4j使用的遍歷邏輯 - 在伸展性計算過程中如何控制哪些邊被遍歷，哪些不是。 全面介紹： 我正在考慮從我們目前的數據庫遷移到Neo4j的，我想知道如果Neo4j的是一個非常適合以下任務： 我們有大圖約10M簡單節點 - 他們的屬性只是一個單一的ID。 我們還有3種邊緣 - 「標準」，「開放」和「關閉」。 「開放」和「關閉」也有一個「顏色」屬性，所以它們是匹配的。每
    graph neo4j reachability graph-traversal 2013-01-03

    0熱度

    1回答

    節點級圖形式的遍歷可視化？

    我正在尋找一個JavaScript庫，可以對圖進行節點級遍歷。 我能找到的最相似的東西（幫助解釋我想要的）是ThinkMap，它被visualthesaurus使用。 基本上從一個圓形節點（最好是<table>）開始，我想顯示有限數量的最近鄰居。 點擊最近的鄰居應該重新繪製以新節點爲中心的圖形，並查詢其新近鄰居的JSON源。 是否有任何開源的JavaScript庫或框架，例如類似的東西？
    javascript visualization javascript-framework data-visualization graph-traversal 2013-04-22

    1熱度

    1回答

    使用連續移位的可能的4位組合

    我試圖找出使用4位和連續移位的可能組合的數量。我有一組4個光傳感器讀取帶有白色和黑色標記的紙條。我想弄清楚它的立場。 我需要知道最大數量的非重複，獨特的可能性，我試圖找出它手動，但不能過去14.我想要達到16，如果可能的話。 這裏是我的序列： 0000 0001 0010 0100 1001 0011 0110 1101 1011 0111 1111 1110 1100
    sequence shift graph-traversal 2013-03-04

    2熱度

    2回答

    早期在分支定界算法中確定無望的分支

    我必須設計一個分支定界算法，每次在笛卡爾平面上解決圖的最佳巡視。我已經得到了一個暗示，即在運行時早些時候識別無望的分支會合成一個運行速度「快一百倍」的程序。我有這樣的想法，假設連接到開始/結束節點的最短邊將是巡迴中的第一個或最後一個邊，但是一個薄菱形圖證明了其他情況。有沒有人對如何消除這些無望的分支有想法，或者有關這方面的參考？ 基本上，是否有更好的方法可以更好地分解解決方案的子集，而不僅僅是按字
    optimization branching-and-merging graph-traversal 2012-12-03

    0熱度

    1回答

    顯示深度優先搜索圖遍歷C++

    我正在遍歷我已設置爲一個類的圖形，使用向量來存儲頂點和邊緣。我在圖上使用深度優先搜索來顯示遍歷的路徑，但我想以某種方式讓我的代碼按順序顯示頂點，如下所示： <u, i1, i2, ... v> 其中「u」和「v」都開始頂點（我希望它開始，並在同一頂點結束）和「我的價值觀是，它沿途經過的頂點。 這是DFS的功能，我到目前爲止，我簡化了它，以便它可以作爲一般參考。有什麼我可以修改在這裏爲了得到這顯
    c++ graph vector depth-first-search graph-traversal 2012-12-05

    1熱度

    1回答

    Gremlin-Traversing查找與特定頂點無關的所有頂點

    這是場景：我在orient-db中有多個用戶頂點。 我想要檢索所有不是特定用戶的朋友的朋友是邊緣的朋友。 我需要gremlin命令。 任何人都可以幫助我？ 謝謝。 Diego
    gremlin orientdb graph-traversal 2013-05-06

    0熱度

    2回答

    如何用它們各自的屬性替換節點ID？

    我對圖數據庫使用Neo4j，並使用Java從中提取路徑。 我有一個路徑，如下所示： [(3)--[KNOWS,5]-->(4)--[KNOWS,6]-->(5)--[KNOWS,9]-->(6)--[KNOWS,10]-->(7)--[KNOWS,12]-->(9)] 我想更換節點ID與自己屬性的路徑。 ex。對於屬性爲"name=ABC"的節點標識3，輸出應該類似於"[(ABC)--[KNO
    java neo4j graph-traversal 2013-03-20

    1熱度

    1回答

    neo4j邏輯門模擬，如何？

    我想在有向圖中創建一堆「和」和「或」和「不」門。 然後遍歷輸入，看看他們的結果是什麼。 我認爲有一個現成的遍歷可以做到這一點，但我沒有看到它。 我不知道這種遍歷的名字是什麼。 當然寬度首先不會做這項工作。 我需要得到所有的葉子，並朝着根。 換句話說 A =（B &（C & Z）） 我需要首先解決Ç@ Z。 我需要把這種類型的東西放在一個圖中並遍歷起來。
    graph neo4j fsm directed-graph graph-traversal 2013-05-21

    1熱度

    2回答

    Neo4j Traversal API限制？

    我們正在嘗試使用Traversal API檢索給定的一組公司節點，只有提供產品節點列表中包含的所有產品的公司節點。先前使用Cypher的嘗試表現不佳。在這個例子中： Company 1 provides product A and B Company 2 provides product A and B and C Company 3 provides product A and C 如果
    java neo4j graph-traversal 2013-02-14
最新問題