에지를 삭제하지 않고 다이내믹 다이 그래프 도달 가능성을위한 가장 빠른 결정 론적 알고리즘은 무엇입니까?

에지 삽입 만있는 다이내믹 그래프에서 동적 전이 폐쇄를 유지하기위한 가장 결정적인 결과는 무엇입니까?

가장자리 삽입 및 삭제와 함께 동적 전이 폐쇄 문제에 대한 논문을 읽었습니다. 그러나 가장자리 삽입 만하는 더 나은 알고리즘이 있습니까?

ds.algorithms graph-theory graph-algorithms dynamic-algorithms

— 와이 왕
소스

이것은 노동 조합 찾기 데이터 구조로 해결되지 않습니까?

— 타이슨 윌리엄스

그래프가 지시되거나 지시되지 않습니까? @TysonWilliams는 엣지 삭제가없는 무 방향 그래프의 경우 기본적으로 통합 찾기를 수행합니다 (각 삽입은 UNION 연산 임)

— Suresh Venkat

아 .. 나는 그것을 잊었다. 그것은 digraph이다. 내 나쁜 .... 그때 업데이트됩니다.

— wei wang