directed-acyclic-graphs

1열

1답변

데이터 집합을 처리하기 위해 노드 그래프를 사용하는 방법을 파악하려고합니다. 기타를위한 페달이 많은 경우처럼 사운드 데이터를 조작하는 응용 프로그램 용입니다. 미리 정의 된 프로 시저가있는 일부 노드는 유향 그래프로 서로 연결되어 있습니다. 각각은 데이터를 처리하기 위해 순서를 취하고 하나가 완료되면 다음 노드에 신호를 보내 그것을 수행합니다. 아이디어는

1열

1답변

DAG (지시 비순환 그래프) - QAbstractItemModel

pyqt에 노드 그래프를 만들 계획입니다. qt가 1D, 2D 및 Tree 데이터에 대해 작동하지만 추상 클래스는 노드 그래프와 같은 것으로 분해되는 추상 모델입니다. 특히 QAbstractModel의 "parent"함수는 단일 부모의 QModelIndex를 반환합니다. DAG에서는 여러 명의 부모가있을 수 있습니다. 내가 찾은 한 자원이 블로그 게시물이었

0열

1답변

JavaScript/JQuery에서 순환 그래프를 그리는 방법은 무엇입니까?

' * 순환 그래프'와 관련된 몇 가지 질문과 관련 답변/토론이 있으며 실제로 유용합니다. 그러나 "순환 그래프"와 관련된 내용을 찾지 못했기 때문에 여기에이 질문을 게시하도록 선택했습니다. 제가 A-> B-> C (A는 'C'을 통해 'B' 경로 갖는다) B-> D-처럼 일부 복잡한 시간적인 관계를 가지고 > C C -> 전자> A (참고 : - 여기 C

1열

1답변

Directed Acyclic Graph에는 어떤 요소가 포함되어 있습니까?

내가 이해하지 못하고 잘 설명되지 않은 'Gradle을 사용한 구축 및 테스트'책에는 DAG 사진이 있습니다. DAG 그림에는 '프로젝트', '종속성', '정리', '도움', '작업'및 '속성'과 같은 노드가 포함되어 있습니다. 1) 유향 그래프에서 노드가 참조 (에지)를 가져야한다고 생각했습니다. 틀렸어? 2) 다른 질문은 다음과 같습니다. DAG의 '속

1열

4답변

지정된 노드에서 모든 입력 에지에 도달 할 수없는 노드를 찾는 지정 그래프

최근 인터뷰에서 나는 아래 질문을 받았습니다. 주어진 시작 노드가있는 노드와 에지가 주어지면 노드는 최종 끝 노드를 가리 킵니다. 아래 다이어그램에서는 15에서 1 끝나기 시작합니다. 노드 2 (또는 임의의 노드)에 시작점으로 주어진 질문에 노드 2에서 모든 입력 에지가 도달 할 수없는 경로에서 다음 노드를 어떻게 찾을 수 있습니까? ie 14에 어떻게 도

6열

1답변

DAG의 점증 적으로 검색

DAG가 하나의 원본으로 있다고 가정합니다. 소스의 전체 경로가 n (즉, n이 모든 싱크를 차지함)을 통과하도록 노드 n을 찾고 싶습니다. 즉, n의 모든 succesors를 제거하면 모든 경로는 n으로 끝납니다. 문제는 노드가 DAG에서 삭제 된 것으로 점진적으로 표시된다는 것입니다. 노드가 삭제 된 것으로 표시되면 다른 노드가 위의 특성을 만족시킬 수

18열

3답변

DAG (Directed Acyclic Graph)를 JSON으로 저장하는 방법은 무엇입니까?

DAG를 JSON 텍스트로 나타내려면 JSON이 실제로 DAG인지 확인하는 것과 관련하여 다른 사람들이이 문제를 처리하고 문제를 해결했는지 궁금합니다.

0열

1답변

R - 함수의 입력 인수로 목록 목록

gagbase 패키지의 "dag"함수를 plot과 함께 사용하여 일부 DAG를 만듭니다. 은 "DAG"도움말 페이지에서 I는 인수를 확인 : X, 그래프하는 생성 클래스를 포함하는 목록을 아래 예 이하 실시 예를 참조 dagr <- dag(c("me","ve"),c("me","al"),c("ve","al"),c("al","an"),c("al","st"),c

5열

1답변

지시 된 비순환 적 그래프를 그리드/행렬로 매핑하는 방법

수천 개의 꼭지점과 모서리가있는 DAG가 있습니다. 저는 가장 인간 친화적 인/미적인 방식으로 격자 점에 정점을 배치 할 수있는 알고리즘을 찾고 있습니다. 내 직감은 가장 좋은 레이아웃은 최소 길이의 가장자리 길이가있는 레이아웃과 비슷하다는 것입니다. 가장자리 길이 레이아웃의 최소 합계 나이 문제를 해결하는 데 도움이되는 다른 알고리즘에 대한 효율적인 알고

0열

2답변

순환 그래프에서 트리/DAG 추출

지시 순환 형 그래프를 사용하면 입력 그래프를 나타내는 다양한 DAG/트리를 어떻게 얻을 수 있습니까? 사실, 주어진 회로 (지시 된 & 순환) 그래프에서 여러 나무를 추출하고 싶습니다. 어떤 도움이라도 대단히 감사하겠습니다.