bipartite

0열

1답변

2 모드 네트워크에서 다른 노드를 시각화하는 데 문제가 있습니다. 누군가가 실수를 찾도록 도울 수 있기를 바랍니다. 다음과 같은 관련 Q & A를 확인했습니다. How to create a bipartite network in R with igraph or tnet 또는 Converting data form for 2mode network in r 그러나

0열

1답변

Echarts 3 - Bipartite chart

1) ECharts 3를 사용하여 bipartite 차트를 만들 수 있습니까? 뭔가 같은 : http://bl.ocks.org/NPashaP/3ba0031d3d555afca4713e5264455025는 2) ECharts 3의 '코드'차트를 사용할 수 있습니까? ECharts 2 예 : http://echarts.baidu.com/echarts2/doc/e

0열

1답변

networkx를 사용하여 올바른 이분 그래프를 표시 할 수 없습니다

왼쪽에있는 노드가 오른쪽에있는 노드와 다르게 표시되어있는 이분 그래프를 그리려합니다. 나는 그렇게하기 위해 networkx와 matplotlib을 사용하고있다. 이분 그래프 [(1, 3), (2, 5), (3, 4)]가 주어 졌을 때 [1,2,3], 한쪽에는 파란색, [4,5] (1, 3), (2, 5), (3, 4)를 사이에두고 다른 쪽면에 있습니다. 다

0열

1답변

에지를 제거하여 이분 그래프에 그래프를 그리십시오 (가장자리/2 이상은 아님) - 알고리즘?

그래서 우리는 그래프가 주어지고 두 개의 그래프가 될 때까지 (원래의 그래프의 가장자리/2)를 넘지 않도록 할 수 있습니다. E={ (4, 1),(1 ,2), (2 ,3),(7, 2),(1 ,5),(8 ,4), (5 ,8),(8, 9)} 과 정점의 집합 : V= { 1,2,3,4,5,6,7,8} 하나가이 문제를 해결하는 방법을 우리가 주어진한다고 가

1열

3답변

networkx maximal_matching()이 최대 일치를 반환하지 않습니다.

networkx bipartite 그래프의 일부 일치를 수행하기 위해 파이썬 모듈을 사용하는 방법을 배우고 있습니다. maximal_matching 이름으로되지만, 그 문서는 "이것은 그 상태를 수행하는 것이 nx.maximal_matching() nx.bipartite.maxmum_matching() 주의 : 그래프의 최대 카디널리티 정합을 제공 모듈의

2열

1답변

완벽 한 일치를 갖도록 bipartite 그래프를 수정합니다.

같은 크기의 X와 Y를 갖는 2 부분 그래프가 주어지면 그래프를 완벽하게 만들 수 있도록 추가해야하는 최소 가장자리 수를 어떻게 효율적으로 찾을 수 있습니까? 어울리는? 홀의 정리가 만족 될 때까지 모든 2^(| X |) 서브 세트를 반복하고 가장자리를 추가하는 것보다 나은 해결책이 있습니까? 감사합니다.

3열

1답변

igraph 두 파트 그래프, 왜 내 가중치가 표시되지 않습니까?

R 및 패키지 igraph를 사용하여 발생률 행렬을 기반으로 한 bipartite 그래프를 만들지 만 가중치가 표시되지 않습니까? 나는 아래에서하려고하는 것에 대한 예를 추가했다. 나는 가중치 = TRUE로 설정했으며, 가장자리가 다른 가중치를 가지지 만 라인은 모두 동일한 두께입니다. 내가 뭘 잘못하고 있는지에 대한 제안은? @paqmo가 언급 한 바와

0열

1답변

사용 BFS

코드 : {1: {2: 1, 4: 1}, 2: {1: 1, 3: 1, 5: 1}, 3: {8: 1, 2: 1}, 4: {1: 1}, 5: {2: 1, 6: 1}, 6: {5: 1}, 8: {3: 1}} 내가 그것을 그린 그래프는 다음과 같이 시각화 할 수 있습니다 def bipartite(G): open_list = [1] colors

1열

1답변

R에 대한 그래프의 비례 링크 또는 노드 크기?

에는 최소 및 최대 값에 비례하는 R에 대한 igraph에서 네트워크의 링크 또는 노드를 그릴 수있는 방법이 있습니까? 드로잉에 링크 및 노드 속성을 사용하는 것이 igraph에서 매우 편리하지만 일부 네트워크에서는 네트워크에서 발견되는 최소값과 최대 값의 차이가 매우 추악한 그림이됩니다. 예를 들어,이 코드를 참조 : #Transforming a samp

1열

2답변

O (n^2) 시간을 사용하여 이진 일치에서 실수를 수정하십시오.

이것은 알고리즘 설계 관련 문제입니다. V = (A, B) 인 정점 G = (V, E)를 갖는 2 부분 그래프가 주어진다면, | A | = | B | = n. 우리는 B의 A에서 n-2 노드의 n-2 노드를 완벽하게 일치시킵니다. 그러나 A의 나머지 두 노드의 경우 두 노드를 모두 B의 특정 노드에 매핑합니다 (n-2 위의 "일치"의 정보가 주어지면 A와