undirected-graph

0熱度

1回答

我有一個無向圖，我需要使用深度優先搜索來遍歷。下面的excel圖表顯示每個節點在標記列中遍歷後被標記，edgeTo列顯示哪個節點將我們帶到該節點。例如，我們從節點5到節點1，從節點7到節點2，等等。我的問題是針對節點6和8，因爲它們與主圖分開，我該如何正確遍歷它？我的猜測是，我從6開始到8，但是因爲6已經被訪問過，所以我不會從8返回到6.因此，第6行在edgeTo列中留空。我正確嗎？我的圖表

1熱度

1回答

Python的iGraph標籤截止

我測試igraph python繪製無向圖。問題是由於某些原因標籤被切斷。標籤包含空格，所以我必須用下劃線替換空格。例如：如果標籤是Mike_Jorden，那麼只顯示e_jorde，有時會顯示ike_jorde。我的輸入格式爲N_Col的例子作爲輸入csv文件： Mike_Jorden Test_2 Test_2 Test_1 Test_1 Mike_Jorden 我的代碼如下：

1熱度

1回答

將圖形寫入鄰接列表形式的文件中[提及每行中每個節點的所有鄰居]

我需要在文本文件中編寫一個圖形，其中文件的每一行由一個節點組成，然後是其所有節點鄰居。它基本上是什麼Adjacency List，以及功能write_adjlist應該做什麼。不幸的是，情況並非如此，因爲邊緣沒有被複制。在維基百科爲例鄰接表是：一個相鄰的B，C B個鄰接於A，C鄰近 C，B 我們可以看到所有邊緣出現兩次（第1行和第2行中的邊緣(a,b)，第2行和第3行中的邊緣(b,c) ...）

1熱度

1回答

如何使用Dinic的算法在無向圖中找到最小切割邊緣？

我正在尋找一個算法，當一個給定的兩個節點的'和'在一個未經過訓練的圖中，找到最小切割邊緣，它將圖形分成兩個A和B'''將在A和「T」將在B. 我看大多數人提示了福特Fulkerson算法，以用於該任務，在here。我在想，可以使用Dinic的算法。由於Dinic的算法可以通過動態樹加快速度。因爲我想以最快的方式找到最小切割邊緣。哪種算法更快找到一個巨大的無向圖中最小切割邊緣？我希望聽到一些建議

-1熱度

1回答

爲什麼我的Dijkstra算法在Java中實現無向圖不起作用？

我的實現有向圖工作正常。這是一個「懶惰」版本，因爲它使用簡單的優先級隊列而不是索引的隊列。我更改了代碼以獲得無向圖的解決方案，但它不起作用。 dijkstra(int s)是類別Graph的方法。 Graph的實現基於鄰接列表。整個代碼基於Sedgewick書的解釋。 public void dijkstra(int s) { marked = new boolean[V];

1熱度

1回答

如何檢查給定的無向圖是否存在傳遞方向？

如果一個無向圖的邊可以以這樣一種方式定向，即如果（x，y）和（y，z）是所得有向圖中的兩條邊，那麼存在一條邊（x，z ）在結果有向圖中。我正在使用真正的食物網絡，我需要檢查一個密集的無向圖（模擬食物網中的競爭）是否具有傳遞方向。無向圖被表示爲Java中的鄰接矩陣。編輯：例如， for this undirected graph, 我們可以在this way定向邊緣。所以，這個圖有一個傳遞的方

-1熱度

1回答

我應該使用哪種算法+表示法來尋找巨大稀疏無向圖中的最小路徑距離？

我需要找到一個無向圖中兩個節點之間的最小距離，這裏有一些細節圖爲無向和巨大（無節點是在10萬順序）圖表是稀疏，邊數小於節點數我是對實際路徑不感興趣，只是距離。我應該使用什麼樣的表示和算法a）空間效率b）時間效率？編輯：如果它的事項，的wieghts都是非零正整數。沒有節點連接到自身。只有兩個相鄰的節點

0熱度

2回答

如何使用teradata對無向圖中的所有節點進行分組/列出sql

我有許多差異的數據。表中的一組無向圖（如相鄰列表關係，一個節點與所有節點相連），我需要將所有單個無向圖分組。例如：特定無向圖的所有節點都將在一組中&組名稱將爲最小。的節點。 sel d.adj_node, min(d.adj_node) Over (Partition By a.node) as grp table a left join table b on a.adj_node=b.no

0熱度

1回答

知道是否連接了無向圖的最有效的算法

我一直在試圖找到一個算法來搜索圖是否連接。該圖是無向的，我只想找到a解決方案（可能有多個）或者沒有。我正在尋找一個ALG。它執行接近線性時間，可能是O（logN）或O（NlogN）。 DFS可以完成任務嗎？或者對於這個特定問題還有其他的選擇嗎？

0熱度

2回答

從鄰接表中創建無向圖

我試圖從鄰接表中創建一個無向圖來練習Karger的最小切割算法。下面是我的代碼 class Vertex(object): '''Represents a vertex, with the indices of edges incident on it''' def __init__(self,name,edgeIndices=[]): self.nam