directed-acyclic-graphs

0열

1답변

나는이 다음과 같은 두 가지 작업과 매우 간단한 DAG : : default_args = { 'owner': 'me', 'start_date': dt.datetime.today(), 'retries': 0, 'retry_delay': dt.timedelta(minutes=1) } dag = DAG( 'test

0열

1답변

달그 내의 공기 흐름에서 업스트림 작업을 지움

공기 흐름 DAG에 작업이 있습니다. 세 가지 하위 작업이 있습니다. 안타깝게도이 상위 작업이 성공할 경우가 있지만 세 자녀 중 두 개는 실패합니다 (어린이 재 시도가 문제를 해결하지는 못합니다). (실패하지 않았더라도) 부모가 재 시도해야합니다. 그래서 dag의 그래프보기에 충실히 가서이 상위 작업과 모든 하위 작업 (+ 재귀)을 '삭제'합니다. 내가 이

2열

1답변

TriggerDagRunOperator와 함께 다른 DAG를 여러 번 실행하십시오.

나는 여러 파일을 복사하는 DAG (DAG1)가 있습니다. 그런 다음 복사 된 각 파일에 대해 다른 DAG (DAG2)를 시작하려고합니다. DAG1이 실행될 때마다 복사되는 파일 수가 달라 지므로 파일을 반복 재생하고 DAG2에 적절한 매개 변수를 호출하고 싶습니다. 예 : with DAG('DAG1', description="copy files

1열

2답변

공기 흐름 DAG가 하루에 한 번씩 실행되는지 어떻게 확인할 수 있습니까?

한 번에 하루를 실행하도록 DAG를 설정하려고합니다. 어떻게해야합니까? "depends on past = True"를 시도했지만 이후에 각 작업이 실행되는지 만 확인합니다. 내가 원하는 것은 X 일 이후에 모든 일이 X + 1 일에 시작할 수있는 DAG 전에 실행된다는 것입니다.

0열

1답변

가중 된 비순환 그래프에서 소스 노드에서 다른 모든 노드까지의 최단 경로를 찾기 위해 BFS를 (가장 최적의 방법으로) 사용할 수 있습니까?

위상 정렬을 사용하여 O (V + E)에서 수행 할 수 있음을 알고 있습니다. 그러나 BFS를 사용하여 동일한 복잡성으로도 수행 할 수 있다고 생각합니다.

1열

2답변

Directed Acyclic Graph에 대해 여러 부모 및 다중 루트가있을 수 있습니까?

DAG에 대해 여러 개의 부모 및/또는 여러 개의 루트가있을 수 있습니까?

0열

1답변

공기 흐름 재시작 스케줄러없이 dags 파일을로드 할 수 있습니다.

제 경우에는 dag 경로 아래에 dag 파일을 작성합니다. 기류 스케줄러를 시작하면 dag 파일을 성공적으로로드합니다. 그러나 dag 파일을 변경 한 후 dag 파일을로드하는 것이 좋습니다. 재시작 스케줄러없이 dag 파일을로드 할 수있는 제안이 있습니까?

0열

1답변

스택 기반 DFS를 사용하는 방향성 그래프의 사이클 감지

스택 오버플로 예외 발생 후 algo가 실패합니다. Directed Graph에서주기 탐지를 위해이를 어떻게 수정할 수 있는지 또는 가능한 경우 재귀 대신 스택을 기반으로 누군가를 제공 할 수 있는지 알려 주시기 바랍니다. public boolean hasCycle(Graphnode<T> n) { n.setMark(IN_PROGRESS);

2열

2답변

graphviz와 함께이 그래프를 비순환으로 만드는 방법은 무엇입니까?

처음으로 DOT/GraphViz 사용자가 여기 있습니다. 나는 그것이 내가 표현 할 방법이 처럼 렌더링하고 싶습니다 반면 나는이 같은 렌더링됩니다 다음 그래프 digraph G { rankdir=LR; "START" -> "A" -> "B" -> "A" -> "C" -> "A" -> "END" "START" -> "A" -> "C

0열

1답변

연결이 끊어진 DAG의 토폴로지 정렬 순서

숫자 0, 1, 2가 유성 비순환 그래프의 노드이고 우리의 가장자리가 하나만있는 경우 : 1 -> 2입니다. 올바른 주문은 다음과 같습니다. 1,2,0 0,1,2 1,0,2 정확합니까? 나는 마지막 순서에 대해서만 확신하지 못합니다. 1,0,2 유효합니까?