Gremlin의 위상 별 정렬

Question

Gremlin/TinkerPop 쿼리 언어를 사용하면 방향성이있는 비순환 그래프의 위상 순서를 계산할 수 있습니까?

예를 들어, I는 다음과 같은 순서, 위상 중 하나를 획득하려는 다음 에지

a -> b, a -> d, b -> c, c -> d, e -> c 

와 그래프 주어진 : a, b, e, c, d 또는 a, e, b, c, d 또는 e, a, b, c, d한다.

g = TinkerGraph.open().traversal() 
g.addV(id, "a").as("a"). 
    addV(id, "b").as("b"). 
    addV(id, "c").as("c"). 
    addV(id, "d").as("d"). 
    addV(id, "e").as("e"). 
    addE("link").from("a").to("b"). 
    addE("link").from("a").to("d"). 
    addE("link").from("b").to("c"). 
    addE("link").from("c").to("d"). 
    addE("link").from("e").to("c").iterate() 

을 그리고 이것은 그렘린에 Kahn's algorithm를 구현됩니다 :

Answer 1

좋아, 먼저 샘플 그래프를 만들 수

이

gremlin> g.V().not(__.inE()).store("x"). 
      repeat(outE().store("e").inV().not(inE().where(without("e"))).store("x")). 
     cap("x") 
==>[v[a],v[b],v[e],v[c],v[d]]