topological-sort

0熱度

1回答

我正在爲學校作業建立一個圖表結構。它目前表示爲一個鄰接表：我使用的是一個hashmap，其中的鍵是圖的節點（頂點），值是邊的列表（包含源節點和目標節點指針的對象以及「權重」）與關鍵節點相關聯。我的下一個任務是編碼拓撲排序，但我卡住了。我認爲最好的開始方式是給我的每個節點對象一個整數域用於indegree（通向節點的邊的數量），但是我不能想出一種方法將它分配給所有節點給我已經有的東西。有什麼建

0熱度

1回答

拓撲排序僞

我有以下的僞代碼拓撲排序 Repeat: Find a vertex with no successor Remove it from graph Put It at beginning of list Until graph is empty 我的問題是，應該修改爲「查找，沒有前任頂點」？

1熱度

2回答

拓撲排序找出給定一個特定節點

的依賴以下graph：我可以使用什麼算法，輸出與任務拓撲有序列表來完成，這是相關的只爲特定節點？例如，考慮到node 2，名單應該是： 7, 5, 11, 2 或 5, 7, 11, 2

0熱度

1回答

Postgres：如何刪除多個表中的條目

我有一個任務，爲不同表中的一批條目實現「回滾」（不是通常的回滾）功能。例如： def rollback(cursor, entries): # entries is a dict of such form: # {'table_name1': [id1, id2, ...], 'table_name2': [id1, id2, ...], ...} 我需要刪除每個table

1熱度

1回答

Boost Graph Library - 使用remove_vertex在topological_sort中崩潰

以下代碼片段在topological_sort中崩潰，看起來有損壞。任何人都可以在代碼中找到可能導致此問題的東西嗎？或者它觸發了BGL中的錯誤？ #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/to

0熱度

1回答

試圖在c中做一個圖的拓撲排序？

我正在研究用於圖形的拓撲排序程序的代碼。我已經通過對圖形進行深度優先搜索來實現算法，將每個頂點值放入堆棧，並將值從堆棧彈出並打印出來。這應該會產生一個拓撲排序，但到目前爲止，我始終只有一個值比我輸入的頂點數少，而且沒有一個數與我輸入的數相匹配。 status topological_search(graph G, vertex vertex_number, bool visited[], stat

6熱度

3回答

爲什麼我的邏輯無法正確運行SPOJ TOPOSORT？

給定的問題是http://www.spoj.com/problems/TOPOSORT/ 輸出格式就顯得尤爲重要： Print "Sandro fails." if Sandro cannot complete all his duties on the list. If there is a solution print the correct ordering, the jobs to b

1熱度

1回答

層次結構中的MySQL世界數據庫

我試圖將MySQL世界數據庫變成縮進格式以便與Drupal Taxonomy Manager一起使用。我有一個平面電子表格格式的層次結構：world_hierarchy.xlsx。我需要輸出的層次結構就像這個格式的文件： Region -Continent --Country ---City 因此，樹的隨機樣本是這樣的： Central America -North America

2熱度

1回答

N階直接非循環圖可能的拓撲排序的最大數目是多少？

我需要找到N階直接無環圖上拓撲排序的最大數目。我通過在各種直接非循環圖上運行深度優先搜索算法進行檢查，它看起來像是在圖上運行DFS後創建的深度優先搜索算法林的大小。或者，也許我完全錯了或錯過了什麼。我也需要證明這一點。任何幫助將不勝感激。謝謝。

0熱度

3回答

使用拓撲排序計算路徑

我有一個DAG，我需要計算從任何節點到另一個節點的所有路徑，我研究了一下，發現它可以用一些拓撲順序完成，但到目前爲止解決方案不完整或錯誤。那麼正確的方法怎麼做呢？謝謝。