directed-graph

3熱度

3回答

假設我們有定向的加權圖。我們的任務是找到兩個頂點（源和目標）之間的所有路徑，其成本小於或等於= < N.我們只訪問每個頂點一次。在後來的版本中，我想添加一個條件，即源可以是目標（我們只是做一個循環）。我認爲可以用改進的Dijkstra算法完成，但我不知道如何實現這樣的事情。謝謝你的幫助。

0熱度

1回答

d3.js如何繪製一個節點開始和一個節點結束的有向圖

任何人都知道d3.js？我有一個問題：是否有可能繪製有向圖？請注意：圖形從一個節點開始，可能以一個節點結束。因此它不是一棵樹。示例： A-> B-> C，A-> D-> C。這些是一張圖中的路徑。

8熱度

3回答

樹是有向圖還是無向圖？

我讀過樹是圖的特例。圖可以被定向或不定向。但是如果我們認爲樹作爲數據結構是指向還是無向圖？

2熱度

1回答

bellman福特算法跟蹤

我不知道在哪裏發佈這個問題，我只想知道我是否做了這個跟蹤正確。我給這個圖，這裏是一個問題：顯示以下向圖Bellman-Ford算法的痕跡，使用頂點T作爲源。在每一遍中，按（x，t），（y，z），（u，t），（y，x），（u，y），（t，x），（t，y）），（t，z），（z，x），（z，u）。每次通過後顯示d值。圖表是否有負的加權圓？您如何使用Bellman-Ford算法檢查它？我得到的答案

0熱度

1回答

讀取文件和映射到有向圖

我已經讀取文件函數，它將讀取一個txt文件。在我讀完之後，我把這個值放到了一個列表中。下面是示例數據： public void readDisplayClient() { DisplayClient dc = null; try { // Open the file that is the first // command line parameter Fil

2熱度

2回答

關於如何接近有向圖的想法

我正在嘗試使用有向圖（我知道但從未實現過）來模擬運輸網絡來編寫程序。用戶將輸入一個行星名稱，後跟一個表示圖形中總節點數量的整數。然後用戶將逐一瀏覽每個節點。他們會給它一個名字，給出節點所擁有的鄰居數量，然後給出具體名稱。輸入將如下所示。 some_planet 4 node1 2 node2 node3 node2 1 node4 node3 1 node4 node4 1 node1

0熱度

1回答

通過有向圖查看錯誤C++分割錯誤

用戶將輸入圖形中的節點數，然後輸入總體「行星」名稱。那麼他們將輸入這裏是行星的名稱，並且是這個星球上的位置數量。然後，行後面，每個形式： ...。指示位置的名稱，指示和...的鄰居的數量。是一個鄰居列表。例如：金星4 航空基地2海灘迪斯科海灘1巴條1個航空基地迪斯科1巴海王星3 航空基地1玩具廠玩具廠0 weapons_depot 1 weapons_depot 選擇Binary

7熱度

2回答

圖形工具：繪製文字的邊緣

我的論文我需要繪製一些概率控制流圖。即在邊緣描繪概率的控制流圖。我發現圖形工具似乎很有用，因爲它可以使用現有圖形的深度副本，而且我的圖形非常相似。所以我的問題是，如果有可能在邊緣上/旁邊畫邊緣屬性（或一些字符串）？如果不可能或者非常複雜，在這種情況下是否有更好的工具？編輯︰我需要有向邊，甚至可以創建2個節點之間的循環，並具有不同的值。這也有可能嗎？所以我可以看到兩個值？現在我可以看到帶有2

1熱度

1回答

是igraph優惠附件有向圖無環？

我生成使用的igraph實現Barabasi阿爾伯特模型圖： Graph.Barabasi(10,5,directed=True) 我怎麼能肯定的是，產生向圖是非循環？有沒有一個基本的屬性暗示這一點？我發現here此有關問題的模式：「這種模式卻缺乏萬維網的幾個屬性： •如果我們把模型產生有向網絡，那麼它產生無環圖，其是Web的糟糕表現。「但我怎麼能確定igraph生成的圖上的屬性？

0熱度

1回答

如何預測加權有向圖網絡上的邊/鏈接/連接？

給定一個加權的有向圖的鄰接矩陣A（所以矩陣元素不僅僅是0/1且矩陣不對稱），是否有任何好的方法來預測新的邊緣？我有一個非常大（數十億節點）的數據集，它具有一些連接的已知邊和不可觀察連接的NULL值，我想使用已知的邊來預測未觀測的連接。如果方法不準確，這很好 - 事實上，如果預測值低於某個閾值，我想保留邊緣爲NULL或0，以保持矩陣儘可能稀疏，以滿足數據大小和處理速度。有什麼想法？