directed-acyclic-graphs

1열

1답변

당신은 전이적이고 재귀적인 관계를 무엇이라고 부릅니까

전이적이고 재귀적인 관계에 대해 "공식적인"이름을 아는 사람이 있습니까?

2열

1답변

에는 DAG (Directed Acyclic Graph)에 대한 설명이 필요합니다.

주기가없는 방향성 그래프 인 DAG의 정의를 알고 있습니다. 제 질문은 : 2 개의 분리 된 DAG를 하나의 DAG로 간주 할 수 있습니까? 그렇지 않은 경우 DAG 집합에 대한 기술 이름은 무엇입니까?

1열

2답변

중요 경로와 최장 경로 간의 관계

중요 경로는 parallel precedence-constrained scheduling 문제를 해결하는 본질입니다. 문제점 : 특정 기간이 끝나기 전에 특정 작업을 완료해야한다는 것을 지정하는 선행 제약 조건이있는 지정된 기간의 작업 집합이 주어지면 동일한 프로세서 (예 : 필요에 따라) 제약 조건을 준수하면서 최소 시간 내에 완료됩니다. 그래프와 가장

14열

2답변

DOT없이 d3.js를 사용하는 지시 된 비순환 그래프

d3.js를 사용하여 방향성이있는 비순환 그래프를 그리려합니다. 레이아웃을 검색하는 동안, 나는 Dagre을 보았습니다. 그러나 DOT 기반 코드를 어디서나 사용하고 싶지 않으므로 사용 빈도가 적은 것으로 보입니다. DAG에 대한이 플러그인 또는 맞춤 레이아웃을위한 순수한 자바 스크립트 솔루션에 대해 알고 계시다면 알려 주시기 바랍니다. 미리 감사드립니다.

3열

1답변

부분 집합 집합 (DAG)의 안티 체인

부분 집합 집합에서 크기 k의 안티 체인을 찾기위한 P 시간 알고리즘이 있는지 누가 알 수 있습니까? (또는 DAG) 모든 자료 최대 안티 체인을 찾는 온라인 거래를 찾았습니다.

6열

1답변

PHP에서 DAG를 알맞게 구현 했습니까?

거기에 사용할 수있는 PHP 구현이 있습니까? 나는 DRUPAL (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8)을 찾았지만 실제로는 도움이되지 않습니다 (노드를 추가/삭제하고 싶습니다). 어떤 제안? 이 문서에서

1열

1답변

R의 격자 배경을 채색하는 방법

이렇게하면 다음과 같은 두 가지 색상으로 평면 (격자 영역 : http://postimg.org/image/j37tz50oj/, 아래 참조, igraph 클래스 객체)을 색칠해야합니다. 왼쪽 색상 영역의 아래쪽 구석에서 시작 검은 색 등고선까지 첫 번째 색 (예 : 파란색)을 사용하고 검은 색 등고선까지 두 번째 색 (예 : 회색)으로 변경 한 다음 첫 번

1열

1답변

scilab에서 출력으로 지정된 비순환 그래프를 보는 방법?

필자는 Scilab의 지시 비순환 그래프에 그래프 알고리즘을 구현해야합니다. 어떻게 출력 창에 출력 그래프를 표시 할 수 있습니까? GUI를 만들어야합니까?

5열

4답변

DAG - 단일 소스 및 단일 싱크가 있는지 확인하기위한 알고리즘

응용 프로그램의 그래프가 고유 소스 및 고유 싱크가있는 DAG인지 확인해야합니다. 특히 주어진 시작 노드와 끝 노드 (둘 다 처음에 알려져 있음)의 경우 그래프의 모든 노드가 시작 노드에서 끝 노드까지의 경로에 있어야합니다. 이미 사이클을 식별하는 데 사용하는 Tarjan 알고리즘과 Tarjan 알고리즘이 그래프를 DAG라고보고하는 위상 정렬 알고리즘을 구

4열

1답변

다중 프로세서 - 라이브러리에 대한 DAG의 정적 스케줄링을 찾는 중입니까?

모든 작업의 종속성과 각 작업의 비용 그래프를 볼 수 있습니다. 이제 주어진 CPU 양에 대한 스케줄링을 계산하려고합니다. 나는 스케줄링 알고리즘에 관한 많은 논문을 발견했다. 최적의 스케줄러는 NP 문제가 아니기 때문에 문제 크기 (약 100 노드)가 너무 비싸다. 나는 그것이 최적에 가까워지는 경계를 지닌 경험적 방법, 바람직하게는 정착 할 것입니다