고유 한 소스 및 싱크가있는 지시 된 비순환 그래프 (DAG)가 제공됩니다. 이 그래프가 나타내는 partial order이 lattice인지 여부를 테스트하는 효율적인 방법이 있습니까? 즉, 어떤 두 개의 꼭지점이 고유 한 최소 상한선과 최대 하한선인지 여부를 테스트해야합니다.
경로를 찾기 위해 DFS 구현을 디버깅하는 데 도움을 주셔서 감사합니다. 내 구현은 일반적으로 잘 작동하지만 일정한 경우에는 알고리즘에 의해 방문되는 결과에 여분의 노드가 추가되지만 결과 목록의 다음 노드까지 경로가 존재하지 않기 때문에 솔루션 내에 포함되어서는 안됩니다. 이 문제는 Result.add (nextNode)의 위치에 의해 발생하지만이 버그를
이 문제를 해결하는 데 몇 가지 문제가 있습니다. 데이터 프레임이 있으며 그래프를 작성해야합니다. 나는이 데이터와 그래프를 만들 A =pd.DataFrame([(1, 0.3, 0.4, 0.7),
(0.3, 1, 0.9, 0.2),
(0.4, 0.9, 1, 0.1),
(0.7, 0.2, 0.1, 1)
우리는 다각형을 가지고 있는데, 가장 아래쪽에서 시작하여 반 시계 방향으로 정점 목록으로 제공됩니다 (points). 동일한 다각형의 대각선이 주어지며 (어느 것도 교차하지 않음), 한 쌍의 점 (diagonals)이 주어집니다. 각면의 정점 목록으로 다각형이 절단 된 모든면을 찾아야합니다. 예 : 출력은 다음과 얼굴을 포함 할 것 : 당신이 눈치 챘을 수
나는이 프로젝트에서 그래프를 추출 할 때 내 프로젝트를 수행하고있다. 이진 이미지를 균등 한 세그먼트로 나누었다. C = (이미지의 너비/10 (i = 1, ..., C, j = 1, ..., C)의 각각에 대해 동일한 크기의 'CxR'세그먼트로 분할 된 R = (이미지의 높이/10) R) 노드는 결과 그래프에 삽입되고 질량 중심 (xm, ym)의 (x,
두 그래프 G1과 G2는 isomorphic (is_isomorphic (G1, G2) => True)이지만 각 노드마다 다른 속성을가집니다. 그래프 G1의 노드 Y로부터의 속성 X의 값과 구조적으로 동등한 노드 Y의 속성 X의 값 사이의 매핑 또는 사전을 어떻게 얻을 수 있습니까? 최저, 에릭
아래와 같이 그래프 최적화 문제로 축소 될 수있는 문제에 대해 작업 중입니다. 색칠 된 노드 세트가 제공됩니다. 노드의 비용 기여에 대한 일련의 규칙이 제공됩니다. Ex. 빨간색 노드가 레드 노드에 연결되는 경우 빨간색 노드가 연결되어 있지 않으면 , 비용, 선정 된 10 레드 노드는 블루 노드에 연결되는 경우 100 인 비용은 20입니다. 모든 노드는 최
매우 큰 그래프 G가 있다고 가정하고 단지 2 차원 배열 인 거리 매트릭스를 찾고 싶습니다. 전에는 2 차원 배열을 할당 할만큼 충분한 메모리가 있는지 확인하려고합니다. 메모리가 부족하면 메모리 오류를 발생시킵니다. 거리 매트릭스를 계산하는 데 시간을 낭비하고 마침내 메모리 오류가 발생하기를 원하지 않습니다.
.txt 파일에 포함 된 정보를 기반으로 그래프를 생성하는 프로그램이 필요합니다. 예를 들어, 1,7, 7,6으로 작성된 경우 프로그램은 1, 7, 7 및 6 노드를 연결하는 그래프를 작성해야합니다. 처음에는 두 개의 배열/목록이 있어야한다고 생각합니다. 예를 들어, X 및 Y은 각각 .txt 파일에 주어진 쌍의 첫 번째와 두 번째 값을 포함합니다. 이 코