Uploaded image for project: 'Calcite'
  1. Calcite
  2. CALCITE-7030

Enhance TopologicalOrderIterator to support BOTTOM_UP

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 1.40.0
    • None

    Description

       

      Currently , if the BOTTOM_UP approach is adopted, it achieved by reversing the results of TOP_DOWN.

      case BOTTOM_UP:
               // TODO jvs 4-Apr-2006:  enhance TopologicalOrderIterator
            // to support reverse walk.
            final List<HepRelVertex> list = new ArrayList<>();
            for (HepRelVertex vertex : TopologicalOrderIterator.of(graph)) {
              list.add(vertex);
            }
            Collections.reverse(list);
            return list.iterator(); 

      In this PR, TopologicalOrderIterator  will support BOTTOM_UP  and TOP_DOWN mode both.

       

      Attachments

        Issue Links

          Activity

            People

              nobigo xiong duan
              nobigo xiong duan
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: