bipartite

    0熱度

    1回答

    想象一下,我們有兩個組,女性和男性。每個女人都有一組他們感興趣的男人。我們將他們的興趣表示爲二分圖中的邊緣。 現在,我們正試圖在圓桌會議上設立每個人,比如如果你繞着桌子走,每個座位都會有一對座位將被一對夫婦連接。所以,例如,如果你順時針轉動桌子,一個座位可能有一個女人對坐在下一個座位上的男人感興趣,這也可能是坐在下一個座位上的女人的興趣,所以向前。每張桌子都需要至少有數量爲k的客人。 我試圖用設計

    3熱度

    1回答

    假設有兩個圖形這樣的擴展: 我們的目標是找到兩者graph.And之間的匹配對應現在我們使用的方法來計算相似度兩個圖之間的兩個節點。 (A,1)表示節點A與右圖中節點1之間的左圖的相似度。然後我們就可以有表是這樣的: 我們的目標是計算最大重量匹配所有這些節點。我們可以使用Kuhn-Munkras算法來解決這個問題。 但現在的問題是,如果我們添加兩張圖的邊之間的相似度,我們如何計算最大權重匹配。這意

    0熱度

    1回答

    我在完成關於BFS的代碼編寫之後,我正在學習圖形我的腦海裏有一個問題,我該如何改進我的代碼以使它也能檢查這個圖形是不是二分?使用相同的功能。 我要的顏色,代碼訪問這樣 INT顏色的節點; // - 1(無色未訪問節點),1(紅色爲母),0(藍色兒童) 可能有人幫助我用它 :) ? struct node { int child_count; int child[max]; int color

    0熱度

    2回答

    具有源和宿的二部圖如下所示。每個邊緣的容量爲1個單元: Source : GeeksforGeeks 我試圖找到從源到匯的最大流量。一種方法是使用Ford-Fulkerson最大流問題算法,該算法適用於所有圖。 我發現了一種簡單的方法來查找最大流量(太簡單了,無法正確!),我無法在該方法中找到任何錯誤。 方法: C1 =計數具有非零數量從它始發,在具有出邊頂點列表邊緣的頂點的數量。 c2 =在具有

    0熱度

    2回答

    我想實現以下算法迭代,但我無法正確執行。有人可以幫我解決這個問題。它是一種雙向匹配算法,我在將bpm函數轉換爲迭代函數時遇到了麻煩。 // A DFS based recursive function that returns true if a // matching for vertex u is possible bool bpm(bool bpGraph[M][N], int u, b

    3熱度

    1回答

    我可以通過GraphX API使用vertexRDD和edgeRDD構建圖表,在那裏沒有問題。即: val graph: Graph[(String, Int), Int] = Graph(vertexRDD, edgeRDD) 不過,我不知道從哪裏開始,如果我想使用兩個獨立的vertexRDD的,而不只是一個(二部圖)。例如,一個包含購物者和產品頂點的圖。 我的問題很廣泛,所以我不期待一個詳

    0熱度

    1回答

    假設你是一名幼兒園老師,你需要讓你的孩子穿着去外面玩。每個孩子需要一頂帽子,手套和一件外套。每個孩子都喜歡穿什麼衣服。 我們有n個孩子,一頂帽子,兩雙手套和c外套。對於每個孩子,我們都有可接受的帽子,手套和大衣的清單。設計一個算法,以確定是否有可能讓每個孩子穿着帽子,手套和外套。 所以這個問題很明顯是一個雙方的匹配問題。我知道二分圖可以通過附加源和接收器來解決,創建權重1的邊並解決典型的最大流量問

    0熱度

    1回答

    這是我的初始條件: I have a set of employees E1, E2, E3, ... I have a set of dates for an activity D1, D2, D3, ... For every employee, I know on which dates he is available to perform the activity Every emp

    0熱度

    2回答

    在此先感謝您的幫助。簡而言之,我被要求幫助我的組織每5年重複一次認證流程。我們需要編譯的文檔大約有50頁(總共150個左右的問題),所以我們希望儘可能重複我們在上一輪中製作的內容。 問題:在這最後一輪的改變問題的順序和措辭,但不完全(例如,「請描述你的組織的承諾,多樣性」與「什麼樣的政策到位,以保證組織的多樣性? 「)。因此,我們需要一種方法來找出舊輪圖上哪些問題到新一輪,或者至少大部分(他們不需

    1熱度

    3回答

    所以我遇到了一個問題,其中有'n'飛行員和'm'飛機。每個飛行員都有一張他可以飛行的飛機名單。一名飛行員一次只能飛一架飛機。你必須確定可以同時飛行的最大飛機數量。標準二分配匹配問題(我後來發現)。 的較量中,我想出了一個貪心算法如下: 雖然在圖面: 1)選擇可以通過最小數量飛行飛機飛行員 2)貪婪地分配一個試點到面(從那些誰可以飛的話) 3)卸下兩個平面和一個從圖中 通常,對於二分匹配問題,我提出