"토폴로지 정렬"이 왜 토폴로지입니까?

28

왜 "토폴로지 정렬"이 "토폴로지"라고 불리는가? 도넛이나 커피 컵과 같은 정점이나 가장자리를 변경하지 않고 주문을 결정했기 때문에 위상이 동일합니까? 왜 "종속성 정렬"또는 다른 것으로 불려지지 않습니까? 왜 "토폴로지"인가? 나는 내가 미스터임을 인정한다.

— 부분 주문
소스

13

토폴로지 정렬에 대해 찾을 수있는 가장 빠른 참조는 [Lasser61]입니다.

원형 요소가없는 직선 세그먼트의 네트워크가 가정됩니다. 선은 터미널 노드로 식별되며 노드는 비 토폴로지 시스템으로 번호가 매겨져 있다고 가정합니다. 이러한 행 목록을 숫자 순서대로 제공하면 간단한 기술을 사용하여 토폴로지 순서대로 목록을 고속으로 만들 수 있습니다.

나는 지금이 기사에 접근 할 수는 없지만 "토폴로지 분류"의 "토폴로지"는 토폴로지의 수학적 개념 (예 : 개방형 집합, 압축 등)이 아니라 오히려 " 네트워크 토폴로지 "의미.

[Lasser61] Lasser, Daniel J. " 네트워크에서 무작위로 번호가 매겨진 요소 목록의 토폴로지 순서. "ACM의 통신 4, no. 4 (1961) : 167-168.

— 흠
소스

나는 이것에 접근 할 수있다. 나는 이것과 다른 대답을 읽고 숙고 할 것이다. 감사.

— PartialOrder

9

토폴로지의 수학적 의미가 아닌 네트워크 토폴로지가 의도 된 또 다른 힌트는 순수한 수학에서 거의 동일한 아이디어 (Dushnik와 Miller 1941에서 처음 사용 된)에 사용되는 용어는 "토폴로지 순서"가 아니라 "선형 확장"이라는 것입니다.

— David Eppstein

@mhum 용어가 Jarnagin (1960)에서 유래 한 것으로 보입니다. 일관성을 위해 PERT 네트워크를 테스트하는 자동 기계 방법 (주 : "PERT 네트워크"). 떠 다니는 사본이 많지 않은 것 같지만 라이브러리 간 대출을 통해 요청하면 그 내용을 볼 것입니다.

— PartialOrder

-2

항목 세트의 토폴로지는 연결 방법입니다. 토폴로지 정렬은 해당 토폴로지 만 기반으로 항목을 정렬합니다.

— 레이니어 포스트
소스