무향 그래프가 지정되었습니다. 한 세트의 모든 노드가 자체 세트의 다른 모든 노드 (전체 그래프)에 연결된 두 세트로 나눌 수 있는지 확인하려면 어떻게합니까? 집합은 비어 있거나 하나의 노드 일 수 있습니다. 노드가 없어야합니다. 감사합니다. . 편집 : 두 세트 사이의 가장자리는 금지되지 않습니다. 기본적으로 우리는 주어진 그래프의 정점이 두 클리크에 분
다음 그림과 같이 방향 비순환 그래프가 있습니다. 나는 다음과 같은 조건을 만족이 그래프의 모든 노드와 같은 그룹을 식별 할 : 그룹의 노드의 없음은 서로 노드에 연결되어 있지를 그룹에는 정확히 동일한 부모 및 자식 노드 집합이 있습니다. 예를 들어 다음 노드 그룹 그룹 1 : 상기 그래프로부터 얻어진다 {3, 4, 5, 6, 7, 8} 그룹 2 : {16
그래프가 두 개의 하위 그래프로 그룹화 될 수 있는지를 확인하려면 가장 효율적인 방법이 될 것입니다. 각 하위 그래프에서 각 노드는 모든 다른 노드에 연결됩니다. 예를 들어 이미지에서 그래프는 다음과 같이 그룹화 할 수 있습니다. 각각 4 개의 노드와 5 개의 노드로 구성된 2 개의 서브 그래프. 각 서브 그래프마다 모든 노드가 모든 다른 노드에 연결됩니다
networkx의 두 단절된 노드 집합 사이에 교차 모서리를 얻기 위해 단식하는 방법은 무엇입니까? 사용할 기성품이 있습니까? 내가 지금 사용하고 방법은 : import networkx as nx
from itertools import product
A = set(range(50))
B = set(range(50, 100))
g = nx.comple
나는 꼭지점 4에서 시작하여 [vertex4, vertex5, vertex7, vertex8]라는 말을 가지고 있으며 꼭지점 8에서 끝납니다. 각 꼭지점의 X와 Y 좌표에 접근 할 수 있습니다. 각 꼭지점 쌍 사이에 일련의 꼭지점을 생성하려면 어떻게해야합니까? 예를 들어, vertex4 -> vertex5라고 말하십시오. 가장자리를 따라 더 많은 꼭지점이
저는 작업 기반 병렬 컴퓨팅을 연구 중이며 오래된 프로젝트 관리 문제의 변형에 관심이있었습니다 - AOV (critical-activity-on-vertex) 프로젝트 네트워크는 교착 상태 사이클이 없다면 토폴로지 정렬 알고리즘을 사용하여 계산할 수 있습니다. 임계 경로에있는 활동의 총 시간은 프로젝트의 최소 완료 시간을 제공합니다. 그러나 이것은 우리가
첫째, 어떤 알고리즘이 호출되는지, 우선적 인 문제인지는 확실하지 않습니다. 질문의 첫 번째 부분은이 알고리즘이 무엇입니까? [[1, 2, 4, 6], [3], [5], [7], [8, 9, 10]] 편집 : : 저를 추가하자 기본적으로 내가 노드 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]과 가장자리이에서 ([1,3],[2,3],[3,5],[
주어진 코드는 maxTotalDist 및 maxDistOutdoors 제약 조건을 기반으로 최단 경로를 찾는 데 사용됩니다. 나는 그것을 가지고있다 대부분은 일하고있다. 그러나 내가 가지고있는 문제는 내가 (어떤 주어진 문제들에서) 길을 찾을 수있다하더라도 그것이다. 나는 을 확인할 수 없다.을 찾았습니다. 예를 들어 경로가 발견되면 코드의 "visited
나는, 목록을 filter 싶습니다 중 하나 후보 var candidate = 1;
var data = [
{ source: 1, target: 2 }, // is connected with 1
{ source: 2, target: 3 }, // is connected with 1
{ source: 6, target: 9