graph-theory

0熱度

1回答

問題與標題所示相同，該圖以鄰接列表形式給出。我的方法是在任何一個頂點調用DFS，並且每當我在DFS遞歸步驟中訪問頂點時，我將從0開始遞增全局變量的計數器，並且不會爲該訪問頂點調用DFS（正如我們通常所做的那樣）。這是否正常工作，我想對嗎？我還沒有在互聯網上找到任何相關文章，以瞭解＃無向圖中的循環次數。詳細說明：我的意思是使用簡單的DFS方法。雖然我們在遇到訪問頂點的遞歸步驟中沒有做任何事情，但我

4熱度

3回答

圖中的後端

我很難理解Tarjan的關節點算法。我目前在這裏遵循這個教程：https://www.hackerearth.com/practice/algorithms/graphs/articulation-points-and-bridges/tutorial/。我真正無法看到的，在任何其他教程中都看不到的是「後沿」究竟是什麼意思。考慮到那裏給出的圖表，我知道3-1和4-2是後邊緣，但是是2-1,3-2和

2熱度

2回答

如何使用Neo4J進行臨時圖形計算？

我對Neo4J完全陌生，而且我正在努力解決設計/體系結構問題。設置我有不同的節點給定的圖形。這可能是與客戶，產品，項目，銷售等有關的公司圖表（如在電影示例https://neo4j.com/developer/get-started/中）。此圖可能會不時變化。在我的使用案例中，我想借此圖表對其進行調整並測試一些場景。例如，我會添加一個新產品，定義一個負責任的新銷售人員或者增加產品的價格。對於

0熱度

1回答

優化圖中節點間的連接

我正在研究一個可以簡化爲圖優化問題的問題，如下所示。給出了一組彩色節點。給出了一組關於來自節點的成本貢獻的規則。 Ex。如果紅色節點未連接時，成本是100 如果紅色節點連接到紅色節點，成本是10 如果紅色節點連接到藍色節點，成本爲20 任何節點最多隻能有4個連接。的問題是優化連接（頂點），使得總成本最小化，並且最終圖形服從規則。我想知道如果這個問題，也許以某種其他方式，已知。如果是這樣，

0熱度

1回答

檢查是否有足夠的內存分配我的變量

假設我有一個非常大的圖G，我想找到距離矩陣，它只是一個二維數組。在我這樣做之前，我想確保有足夠的內存來分配我的二維數組。如果內存不足，請引發內存錯誤。我不想浪費幾個小時計算距離矩陣，最後得到一個內存錯誤。

1熱度

2回答

JAVA中的圖形可視化

我需要一個基於.txt文件中包含的信息生成圖形的程序。例如，如果在文件中寫入1,7,7,6，則程序必須構建連接第1和第7以及第7和第6節點的圖形。我想一開始我需要有2個數組/列表，比如說，分別是X和Y，它們分別包含在.txt文件中給出的第一對和第二對值。我爲此編寫了一個代碼，但它給出了我無法處理的不同異常。那就是： import java.io.BufferedReader; import j

0熱度

1回答

WEKA分層聚類輸出 - 葉識別模糊

當從WEKA調用分層聚類（我使用C＃中的IKVM，但我不認爲它很重要，答案可以用任一種語言）時，有一個選項可以生成Newick格式的樹形圖，但是當試圖解析它時，我需要識別葉子並將每個葉子的假連接到輸入中的一個數據（矢量）。例如，輸入ARFF是： @RELATION points @ATTRIBUTE x REAL @ATTRIBUTE y REAL @DATA 1.0,2.0 3

2熱度

1回答

將n×n板切成n個連接的n-minos的最快實現

我試圖創建一個讓玩家用n個連接的n-minos拼湊n×n個網格的難題（定義：連接的n 1×1塊，例如每個俄羅斯方塊都是4分鐘）。然而，儘管看起來對於人類來說足夠簡單，但首先產生一種切斷電網的方法證明是一種挑戰。例如板對於人，產生這樣的解決方案是一個相對容易的任務通過遞歸以下以下邏輯/僞代碼：：start_of_recursion：從一個隨機的「最少連接」部分開始（結束，角落，連接到它的成員

0熱度

2回答

如何用1和零遞歸地填充矩陣，使得對角線爲零，並且在其他元素中有N 1個？例如

例如，如果存在N = 4 1，我想填充3×3矩陣，每個置換在每個上下三角形中與2 1對稱。我會得到[010,101,010]，[001,001,110]和[011,100,100]。

2熱度

2回答

計算圖的直徑的算法的正確性

我是介紹性CS課程的助教，給學生的一個問題是如何使用BFS來確定未加權的無向圖的直徑。學生被告知他們不會被分級以提高效率，所以預期的答案是一個強力算法，他們從每個節點到每個其他節點運行BFS，並從這些BFS運行返回最大距離。給學生們提供了他們可以參考的BFS方法，他們的僞代碼輸入了一個節點並返回了兩個映射：一個從圖中的每個節點到它離開始節點的距離（稱爲distmap），一個來自每個節點到沿着輸入節