bipartite

3熱度

2回答

我有一個雙向圖。我將引用相應不相交集合的紅色節點和黑色節點。我想知道如何找到一個連接誘導子最大化的紅色節點，同時確保在所有子黑色結點有新價小於或等於二，「誘導」裝置的數量如果兩個節點連接在原始圖中並且都存在於子圖中，那麼它們之間的邊將自動包含在內。最後我想介紹一下非負邊緣權重。這可以歸結爲標準圖算法嗎？希望有一個已知的複雜性和簡單的實施。貪婪地生長子圖顯然是可能的。但這是最好的嗎？

3熱度

1回答

二分圖投影錯誤（igraph，RStudio）

我使用rstudio版本0.99.879和包igraph版本1.0.1。我的問題與此問題密切相關：igraph package in RStudio: Bipartite graph projection error 但是，我的問題更多地涉及到數據結構。下面是我用csv.file的一個例子的鏈接：https://workupload.com/file/6qhyZqc和下面的代碼： # Start

1熱度

1回答

C++中的二部分匹配，我的代碼有什麼問題？

我曾參與過雙邊匹配問題，而且我顯然遇到了麻煩來解決它。讓我告訴你是什麼問題。作爲輸入形式，它給了我N，M這是工作中的人數和工作中不同種類的工作的數量。在下面的N行中，它告訴我們，它告訴我們人們可以做多少種工作。在下面的數字中，他們會告訴我們哪些工作可以ith人能夠做到。作業si的數量將滿足1 < = si < = M。那麼，如果每個人一次只能工作一個或更少的工作，那麼最多可以完成多少工作？

-1熱度

1回答

雙方網絡錯誤

我正在嘗試使用R二分包來分析一個雙方網絡。我導入了一個csv文件並將其轉換爲單模式網絡。這裏是我的代碼： library(igraph) library(bipartite) g <- as.network(data) net <- as.one.mode(g, fill = 0, project="full", weighted=TRUE) summary(net) vcount(ne

0熱度

2回答

使用二分矩陣

我有一個邊列表這樣 a 1 b 2 c 3 a 2 b 1 ，我想建立其轉換邊緣列表關聯矩陣的關聯矩陣這將是這樣的： a b c d 1 1 1 0 0 2 1 1 0 0 3 0 0 1 0 4 0 0 0 0 任何想法做到這一點？

0熱度

1回答

Echarts 3 - 二分圖

1）是否可以使用ECharts 3創建二分圖？是這樣的：http://bl.ocks.org/NPashaP/3ba0031d3d555afca4713e5264455025 2）可用於在ECharts 3 '弦' 圖表？實施例與ECharts 2：http://echarts.baidu.com/echarts2/doc/example/chord1.html#-en

1熱度

1回答

使用現有的R應用程序/軟件包可視化協作網絡結構

我試圖想象「合資企業」（即企業與產品中的其他人協作）的關係數據結構。例如，我公司可能會與j公司參與合資公司A，但我公司也會參與與j公司和k公司k的合資企業B，因此，公司i，j，k都共享某種合作模式，成員關係（{i，j}，{i，j，k}），但公司{i，j}之間的合作力度要強於{i，k}合資企業。我會在這些標誌性的網絡圖中想象這一點，但強調關係的強度因不同的二元組（企業）而異。我想到的一個相關示例是

0熱度

1回答

無法顯示正確的二分圖與網絡x

我想繪製一個二部圖，左邊的節點與右邊的節點不同。我使用networkx和matplotlib來做到這一點。給定一個二部圖[（1,3），（2,5），（3，4）]，我希望顯示[1,2,3]，一邊是彩色的藍色，另一邊是[4,5]彩色的水色（1,3），（2，5），（3，4）之間。以下是我的代碼。 import networkx as nx import matplotlib.pyplot as plt

0熱度

1回答

爲二部圖的一種模式的頂點設置矢量屬性

我有一個二部圖和一個數據框，每行與圖的第一邊的每個頂點相關聯。該圖並未連接，當我找到圖的最大組成部分時，我必須對數據框進行子集化（這不會給我正確的答案）。另一種可能的選擇是將數據框的行設置爲圖的第一邊的頂點的屬性（我不知道該怎麼做）！這裏是一個玩具例子： edgelist = matrix(c("A","a","A","b","B","b","C","c","D","c"),ncol=2,byro

1熱度

1回答

算法匹配一個圖形

如果我們具有與邊連接（如使用街道的交叉）的節點的數量，並且每個節點具有0至3的邊緣的值具有值0。現在我想寫一個算法，該算法將節點的值分配給值邊緣，因此在算法終止後，所有節點的值都爲0，並且所有邊的值爲< = 1. 例如，給定此圖：我想製作此圖：。我的解決方案：我所定義的數據類型隧道和街道： public class Crossing{ int value; } publi