directed-acyclic-graphs

2열

1답변

나는 DAG 네트워크를 가지고 있으며 그것을 파이썬으로 시각화하고 싶다. graph_tool을 선택했지만 다른 라이브러리는 문제가 없습니다. 노드의 위치에 영향을주고 연결을 생성하는 방법을 찾지 못했습니다. 손으로 엉망진창에서 노드를 꺼낼 필요가 없도록 노드를 정렬하는 방법이 있습니까? 또는이 기능이있는 대체 라이브러리가 있습니까? 리눅스 머신에서 파이썬

1열

1답변

유향 비순환 가중 그래프에서 최상위 3 개의 최장 경로 찾기

this algorithm을 사용하면 가중치를 적용한 DAG에서 최장 경로를 찾을 수 있습니다 (토폴로지 정렬을 사용하고 각 가장자리를 완화). 내 질문은 이제 DAG의 상위 3 개 최장 경로를 찾는 알고리즘이 있다면 무엇입니까? 또는,이 알고리즘을 구현하는 자바 스크립트 또는 자바 라이브러리가 있습니까?

0열

1답변

지향적 인 비순환 적 그래프의 토폴로지 정렬 (특별한 경우)을위한 가장 효율적인 알고리즘은 무엇입니까?

DAG (Directed Acylclic Graph)의 특수한 경우 인 데이터 집합이 있습니다. 내 DAG의 노드에는 0 또는 1 개의 호가 있습니다. 모든 호는 동등하게 가중치가 적용됩니다 (즉 호에 포함 된 유일한 정보는 해당 노드가 가리키는 노드이며 "거리"또는 "비용"또는 "가중치"가 없습니다). 내 사용자는 무손실 노드의 순서가 유지되지만 모든 호

0열

2답변

커밋 DAGS가 GIT에 저장되는 방법

DAG는 Git 내부에서 어떻게 저장됩니까? 예를 들어, DAG A-> B-> C-> D -> E-> F-> G를 고려하십시오. 어떻게 든 다음 정보를 저장하십시오. A → B, B → C, C → D, A → E, E → F, F → G. 어떻게 저장하나요? 특정 노드가 주어지면 그 노드가 어떤 분기인지를 어떻게 알 수 있습니까? 우리 용어 잃지 않는 그

0열

2답변

는, 단계 이름은 식별자 로 사용되는 I가 다음과 같은 방향성 비순환 그래프 (DAG) : 내가 노드를 선택한다 할 노력하고있어, 에 직접 연결된에 연결된 노드를 찾은 다음 아웃 바운드 방향으로 만 선택하십시오. 예를 들어, "루트 단계"를 선택하면 "루트 단계"에 직접 연결되지 않은 유일한 쿼리이므로 "쿼리 단계 3"만 반환해야합니다. 그러나 , 내가 "

0열

1답변

그래프를 MongoDB에 저장하십시오.

정점과 가장자리를 가진 유향 그래프를 저장하는 가장 효율적인 방법은 mongodb입니까? I 콜렉션 node과 모음 각각 에지 source 및 targetnode 컬렉션 모두 가리키는 갖는다 edge로 저장 하였다. 그래프를 탐색하고 후속 작업자와 선행 작업자를 검색하려면이 방법이 가장 효율적입니까? 편집 각 노드 및 에지가 많은 다른 데이터 (어쩌면 다른

10열

3답변

한 축의 위치를 고정시킬 수있는 DAG의 2D 레이아웃 알고리즘이 있습니까?

난 약 3.300 버텍스의 DAG를 가지고 있는데, 좀 더 단순한 트리로서 dot에 의해 상당히 성공적으로 배치 될 수 있습니다 (버텍스는 완전히 다른 랭크에서 하나 이상의 전임자를 가질 수 있기 때문에 상황이 복잡해지기 때문에 크로스 오버가 빈번합니다)). 그래프의 각 정점은 원래의 프로세스에서 특정 시간에 들어 왔고 레이아웃의 한 축에서 시간을 나타 내

-1열

1답변

NetworkX 가장 좋은 방법은 오류없이 시작점에서 DAG의 가장 긴 경로를 찾는 것입니다.

특정 꼭지점부터 시작하여 그 꼭지점을 기준으로 가장 긴 경로를 찾는 방법은 무엇입니까? 나는 모든 것을 탐색 해 왔고 DAG의 모든 가능한 경우에 대해 실제로 작동하는이 문제에 대한 해결책을 찾을 수 없습니다. NetworkX의 소스 코드가 선호되지만 일반 파이썬도 좋습니다. 진정으로 호기심이 궁금해서 적절한 작업 예제를 찾을 수없는 이유는 그것이 NP 유

0열

1답변

Web-UI에서 DAG가 표시되지 않습니다.

Airflow을 처음 사용합니다. 나는 튜토리얼을 읽고 다음 코드를 작성하고있다. from airflow import DAG from airflow.operators.python_operator import PythonOperator from datetime import datetime, timedelta from models.correctness_p

1열

1답변

방향 지정 비순환 그래프를 안전하게 트래버스

DAG를 빌드하고 트래버스하려고합니다. 가능한 두 가지 방법이있을 것 같습니다 : 가장자리에 Rc<RefCell<Node>>을 사용하거나 아레나 할당 자 및 일부 unsafe 코드를 사용합니다. (See details here.) 내가 이전 말인가하지만,에 의존하는 자식 노드의 대출로, 가장자리에 그래프를 통과하는 어려움에 봉착는 부모에게 빌려 :이 use