graph-algorithm

0熱度

1回答

我的INT <List<List<int>>列表的列表的列表，它代表一個方向矢量例如 (1,2) (1,3) (2,4) (3,5) (4,3) (5,1) 創造一切可能的組合，我想創造一切可能的途徑與使最終的路由不創建的環形圈的那些載體（在其自身上的兩端）這樣： (1,2) (1,3) (2,4) (3,5) (4,3) (5,1) (1,2,4) (1,2,4,

0熱度

1回答

樹遍歷得到節點和路徑的子節點

假設我們有一棵高度不同的樹的多個節點。是否有任何有效的方法來獲取節點的子節點和根路徑？這意味着我們可以得到所有節點，低於我們的節點集，但是到頂部我們只想要父母，直到我們到達根。（我們不希望父母的孩子）。由於樹可能會變得非常巨大，我們想要根據我們是哪個節點來懶惰地加載孩子。提前致謝。

1熱度

1回答

Knight's Travails和二叉搜索樹

如果你不熟悉Knight's Travails，這裏有一些背景知識。你的任務是建立一個功能knight_moves顯示最簡單的方式通過輸出所有的廣場騎士將沿途停在從一平方到另一個獲得。我知道在哪裏可以找到這個練習的完整解決方案，但我試圖主要通過它自己完成。我被困在哪裏是如何設置一個二叉樹，或者，具體來說，騎士可以從當前位置做出的所有下一個可能的移動之間的關係是什麼？據我所知，BST的定義屬

0熱度

2回答

什麼是由DFS該曲線

該曲線使用DFS中，節點按照下面的順序訪問，得到溶液路徑（多於一個的後繼節點，節點推到「前沿「按字母順序）： S-> A-> E-> D-> F-」G 那是探視序列的溶液路徑藏漢？如果是這樣，爲什麼它不是S-> A-> E-> G，因爲G也是E的後繼節點？ PS：我新算法，所以如果我明顯不理解這個概念，請讓我知道。

-1熱度

1回答

檢查是否存在邊越過一些最小割

我有以下問題掙扎（和解決實際）：鑑於G(V,E)，流網絡（容量爲整數），我們將表示最大流量f*。檢查邊緣e如果： 1.它穿過一些最小切割。 2.它穿過每個最小切割。的溶液表明：由1減少邊緣e的容量，並檢查新的最大流量等於f*-1。如果是的話返回true。將邊緣e的容量增加1並且如果最大流量增加則返回true。如果你能向我解釋這個算法背後有什麼想法，我會很高興。由於

3熱度

1回答

在CLRS中實現DFS和BFS實現灰色的目的是什麼？

在實施DFS和BFS時，CLRS作者爲每個頂點區分3種顏色 - 灰色，黑色和白色。我明白，黑色和白色表示節點是否被訪問過。爲什麼我們需要灰色？我的猜測是檢測週期，但是我們是否也可以檢測只有黑色（即沒有灰色）的黑色週期？

1熱度

3回答

圖遍歷確保父母先被訪問

我想創建一個工作流管理，我代表工作流我的圖。該圖是一個簡單的有向圖，其中節點表示一些任務，並且邊指向依賴於具有父 - >子關係的任務的任務。現在，我想要實現的是，只有在所有父母都完成之後，才能開始任務。所以說我有表示爲Python字典下面的圖： graph = {'A': ['B', 'D'], 'B': ['D', 'C'], 'C': ['D', 'E'], 'D': ['E'],

0熱度

2回答

騎士之旅，計算從A到B所需的步驟

騎士位於（a，b）位置，需要坐落在（c，d）的國王。我怎樣才能：答：可視化的旅遊 B：從計算（A，B）至（c，d）去所需的最小步驟我已經找到了實現基本騎士在棋盤上的一系列移動，以至於騎士只能訪問每個方格一次，但我想要更具體一些，並且步入特定位置。我應該尋找什麼樣的算法或策略？我正在考慮使用python

0熱度

1回答

DFS計算關節點的隔離節點

我有一個圖形和一個起始節點。當我使用DFS刪除圖中的所有節點的每個節點時，我想查找有多少節點變得孤立。例如，如果我從固定節點1開始，並刪除節點2，我將擁有多少個隔離節點？如果我刪除節點3？我知道我可以爲所有節點做DFS（每次移除一個不同的節點），但是這樣做，我將不得不爲每個節點導航一次圖形，我想用一次運行來解決它。我已經被告知它有O（| V | * || A |），其中| V | =邊的數量，

8熱度

2回答

在DFS中爲頂點使用3個狀態有什麼好處？

在深度優先搜索的算法果殼中的（第2版）的解釋（DFS），筆者使用的3個狀態的頂點，說白（不訪問），灰色（已未訪問過的鄰居），黑色（已訪問）。兩個國家（白色和黑色）是足夠橫移。爲什麼添加灰色狀態？它用於什麼？