directed-acyclic-graphs

    0熱度

    1回答

    如何設置DAG並鏈接到Cobrand？

    我們獲得了Rest API作爲Yodlee的客戶端。 而我們想要使用DAG進行測試。 我們想測試API，並且我們成功地調用了coblogin。 如何將DAG鏈接到我們指定的Cobrand憑證？ 在此先感謝。
    api rest testing directed-acyclic-graphs yodlee 2014-12-19

    0熱度

    1回答

    找到有向圖中節點的最佳時間表

    所以我有一個DAG表示一個項目，每個節點都是一個任務，它有一個變量，表示完成該任務需要多長時間。 我們可以假設可以同時處理任意數量的任務。 如何找到最佳任務計劃，以便找到一系列將導致項目最早完成的任務。
    graph directed-acyclic-graphs 2015-10-13

    3熱度

    1回答

    唯一拓撲排序意味着存在哈密頓路徑

    在DAG中，爲了找到哈密爾頓路徑，首先找到拓撲排序，然後從拓撲排序中找到哈密爾頓路徑。 Hamiltonian path in a DAG exists if and only if there is unique topological sorting. 我們如何證明這一說法？
    graph directed-acyclic-graphs topological-sort hamiltonian-cycle 2014-12-20

    0熱度

    1回答

    如何回答DAG上最長體重路徑上的單節點編輯查詢

    在形式上，我們給出了一個圖G，其中'n'個節點上都有+ ve個數字。我們被賦予了沒有循環的有向邊。那麼我們被要求回答Q查詢，每個查詢要求編輯G上的節點權重，並且我們必須打印最長權重路徑權重。請注意，每個查詢意味着從原始圖形編輯單個節點。 N < = 10^5 & Q < = 10^6。什麼是最具時間效益的解決方案？ Ofcourse bruteforce將採取太多的O（n q）。我嘗試了2,3種不
    algorithm graph-algorithm directed-acyclic-graphs 2015-02-08

    0熱度

    1回答

    Graphviz：禁止水平邊緣，始終顯示垂直方向

    我有一個定向的非循環圖，我試圖使用Graphviz的dot將其可視化。默認情況下，它是從上到下排列的。 通常，所有有向邊的頭都低於尾巴。但在某些情況下，它們被繪製爲水平直線部分，即頭部和尾部處於相同的水平。在我的情況下，這發生在我定義子圖簇之後。 是他們的方法來禁止這個，並強制它總是位置節點，以便箭頭指向「向下」？ 樣品源： digraph { rankdir=TB; subg
    graphviz directed-acyclic-graphs 2015-05-19

    20熱度

    1回答

    如何使用一組開始點和目標點在圖中找到最長的路徑？

    我有一個DAG（成本/權重每邊），並希望找到兩組節點之間的最長路徑。與圖中節點的總數相比，這兩組起始節點和目標節點是不相交的並且尺寸較小。 我知道如何在之間有效地做到這一點開始和目標節點。有了多個，我可以列出從每個開始到每個目標節點的所有路徑，並選擇最長的路徑 - 但這需要二次數的單一路徑搜索。有沒有更好的辦法？
    graph computer-science path-finding directed-acyclic-graphs 2015-04-02

    2熱度

    1回答

    對於下面提到的錯誤，這個建議的解決方案是否正確？

    5-2.Do拓撲排序下面圖G 此問題的是從「的算法設計手冊（第2版）」，由史蒂芬Skiena。由於這個圖不是DAG拓撲排序不能完成的。 在本書的勘誤列表中，建議反轉邊緣（F，H） ，但這會使頂點「H」無法訪問。那麼這個solution怎麼可能是 「A，B，D，E，C，H，G，I，J，F」。
    algorithm directed-acyclic-graphs 2015-05-26

    2熱度

    4回答

    國王在棋盤上的最短路徑

    我有一個8x8的棋盤。這是信息獲取：王 座標 的目標座標 數封鎖廣場封鎖廣場 我不能阻止廣場步驟的 座標。我想找到目標的最短路徑，如果沒有路徑可用（目標無法訪問），我想返回-1。 我試過我的手，但我不確定代碼是否有意義，我有點失落，任何幫助都非常感激。 Program ShortestPath; TYPE coords = array [0..1] of integer; var
    algorithm pascal shortest-path directed-acyclic-graphs 2015-12-13

    -1熱度

    1回答

    有向非循環圖/樹：箭頭方向

    箭頭指向孩子或它的父母是更常見嗎？ 爲什麼有人比另一個更喜歡一個？
    tree directed-acyclic-graphs 2015-11-05

    0熱度

    1回答

    如何查找rgraphviz中節點的等級？

    我在rgraphviz中有一個定向的非循環圖，它將被渲染爲一個DOT圖。我想根據它的等級來控制節點的外觀。我如何找到節點的排名？
    r graphviz dot rank directed-acyclic-graphs 2015-03-02
最新問題