graph-algorithm

    0熱度

    2回答

    圖的遍歷C

    我必須在C中實現一種回溯算法，它將在純軟件中模擬一個硬件，並跟蹤從系統輸出到輸入引腳的單一路徑，記錄所有的門，它們的輸出和輸入採取）在路徑上以相反的順序。我發現它可以在圖遍歷算法中完成，但不能在C中實現。任何有用的建議都會有幫助！
    c graph-algorithm depth-first-search breadth-first-search 2016-09-26

    0熱度

    1回答

    從門票打印路線

    今天我遇到了一個我無法解決的問題。 經常旅行者收集他所有的旅行門票。 一張票只有2個屬性，開始旅程地點名稱和目的地名稱。從德里到紐約的例子。 在年底，旅行者將所有的票都放在一起，並嘗試繪製全年的旅程。以可讀格式打印他可能的旅行路線。他不記得他的起始位置。他可以多次訪問一個位置，也可以多次來回地點。 最初我認爲它可以簡單地通過製作一張圖（票-A到B意味着一個有向邊A-> B）並使用一個簡單的深度第一
    algorithm data-structures graph-algorithm 2016-09-27

    0熱度

    1回答

    爲URI創建路徑樹

    我有一個需要創建樹/對象結構的URI列表。例如這裏是URI的 /api/abc/xyz/abc/cde /api/xyz/abc/d3/d2 /api/abc/cde/d3/d2 /api/abc/cde/d1/d2 結果樹應該是這樣的 { api: { abc: { xyz: { abc: { cde: {}
    javascript algorithm graph-algorithm 2016-09-27

    -3熱度

    1回答

    如何找到朋友團體總數

    我有一個友誼圖如下 我想找到的朋友所有可能的組。找到這些分組的最佳算法是什麼？例如，在這個圖表中，可能的友誼組如下：1,2,3,4,12,13,23,123,14,143,124,1234 如果我使用蠻力算法（從每個頂點開始並執行這4次），它會產生大量重複。
    algorithm graph-algorithm 2016-09-28

    1熱度

    1回答

    如何找到包含用戶選定的所有POI（在指定範圍內）的POI羣集？

    我爲錯誤的標題道歉。不用說，我沒有搜索關鍵字，但沒有找到任何我可以研究的主題。 我正在構建一個系統，用戶選擇多個POI標準（複選框顯示「餐廳」，「加油站」等）。然後，我想在地圖上返回一個位於用戶選擇的每個POI的x距離內的位置。 假設我有地圖上每個POI的信息，該算法將如何找到包含所有指定點的點羣？ 一個抽象的方式來描述這個： 說我有幾組網格點。 在包含每個集合中至少一個點的網格上找到一個半徑爲r
    algorithm geometry graph-algorithm 2016-09-29

    4熱度

    2回答

    從邊緣列表中累積「neigborhood」值numpy

    我有一個無向網絡，其中每個節點可以是k類型之一。對於每個節點i，我需要計算節點i具有每種類型的鄰居數量。 現在我用邊列表來表示邊，其中列是節點的索引。節點表示爲矩陣，其中每列代表節點類型。如果一個節點的類型爲k那麼其他列的值爲1,0。 這是我目前的代碼，這是正確的，但太慢了。 # example nodes and edges, both typically much longer nodes
    python numpy vectorization graph-algorithm numpy-broadcasting 2016-09-30

    2熱度

    2回答

    可以多次訪問頂點的TSP

    我正在尋找解決一個問題，其中我有一個加權有向圖，我必須從原點開始，至少訪問一次所有頂點並以最短路徑返回原點。本質上這將是TSP的一個典型例子，除了我不要有限制，每個頂點只能訪問一次。在我的情況下，除了原點以外的任何頂點都可以沿路徑訪問任意次數，如果這樣可以縮短路徑的話。因此，例如在包含頂點V1, V2, V3這樣的路徑將是有效的，因爲它是最短的路徑圖： ORIGIN -> V1 -> V2 ->
    graph-algorithm graph-theory directed-graph traveling-salesman 2016-10-03

    0熱度

    1回答

    邊緣存在（發現如果邊緣存在與否）

    問題是： 您已被給定組成的Ñ節點和中號邊緣的無向圖。這個圖可以由自循環和多個邊組成。另外，您還被給予Q查詢。對於每個查詢，您將獲得2個整數A和B。您只需要找到節點A和節點B之間是否存在邊緣。如果是，則打印「是」（不含引號），否則打印「否」（不含引號）。 我的代碼： #include<bits/stdc++.h> #include <iostream> using namespace std;
    c++ graph-algorithm graph-theory 2016-10-09

    -1熱度

    1回答

    評估圖形子圖的問題

    這是link這個問題。 給定無向圖。圖的密度是| E | ⁄ | V |。您的任務是選擇非空集頂點V，使得在V上誘導的子圖具有最大密度並打印此密度。但如果最大密度嚴格大於，只需打印「> 1」。 頂點的最大數量：10 邊數：10 我只是做了一個簡單的解決方案，但在這個解決方案，我可以保持整個圖表的軌道，但是如何獲得較小子圖的密度值？ #include<iostream> #include<vect
    c++ graph-algorithm depth-first-search 2016-10-09

    0熱度

    1回答

    如何確定一次可以拍攝（i，j）步驟的「騎士」是否可以覆蓋NxN板？

    通常，騎士每次移動（1,2）步驟，即一個方向移動一步，另一個移動兩步。在通用版本中，它可以一次移動（i，j）個步驟。 我不確定這是否是騎士的巡演問題，因爲我不記得一次只能訪問一個廣場的限制。此外，答案只是一個「是/否」，我們不需要知道實際路徑。 我想到的一個想法基本上是像圖表一樣對待棋盤上的點，然後先深入搜索所有有效的（i，j）棋步並將其標記爲已訪問。最後，如果有任何未訪問的廣場，那麼這是不可能的
    algorithm graph-algorithm 2016-10-13
最新問題