org.codehaus.plexus/plexus-utils/3.3.0 : org/codehaus/plexus/util/dag/TopologicalSorter.class

TopologicalSorter
http://codehaus-plexus.github.io/plexus-utils/: A collection of various utility classes to ease working with strings, files, command lines, XML and more. (Codehaus Plexus)
Apache License, Version 2.0
Jason van Zyl
Pete Kazmier ()
James Taylor ()
Dan Diephouse (Envoi solutions)
Kasper Nielsen ()
Ben Walding (Walding Consulting Services)
Mark Wilkinson
Michal Maczka
Emmanuel Venisse
Trygve Laugstøl
Kenney Westerhof
Carlos Sanchez
Brett Porter
John Casey
Andrew Williams
Rahul Thakur
Joakim Erdfelt
Olivier Lamy
Hervé Boutemy
Oleg Gusakov
Vincent Siveton
Kristian Rosenvold
Andreas Gudian
Karl Heinz Marbaise
Michael Osipov
public class org.codehaus.plexus.util.dag.TopologicalSorter
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.codehaus.plexus.util.dag.TopologicalSorter
  super_class: java.lang.Object
{
  private static final java.lang.Integer NOT_VISITED;
    descriptor: Ljava/lang/Integer;
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL

  private static final java.lang.Integer VISITING;
    descriptor: Ljava/lang/Integer;
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL

  private static final java.lang.Integer VISITED;
    descriptor: Ljava/lang/Integer;
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL

  static void <clinit>();
    descriptor: ()V
    flags: (0x0008) ACC_STATIC
    Code:
      stack=1, locals=0, args_size=0
         0: .line 31
            iconst_0
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            putstatic org.codehaus.plexus.util.dag.TopologicalSorter.NOT_VISITED:Ljava/lang/Integer;
         1: .line 33
            iconst_1
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            putstatic org.codehaus.plexus.util.dag.TopologicalSorter.VISITING:Ljava/lang/Integer;
         2: .line 35
            iconst_2
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            putstatic org.codehaus.plexus.util.dag.TopologicalSorter.VISITED:Ljava/lang/Integer;
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public void <init>();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.codehaus.plexus.util.dag.TopologicalSorter this
         0: .line 28
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
            return
        end local 0 // org.codehaus.plexus.util.dag.TopologicalSorter this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/codehaus/plexus/util/dag/TopologicalSorter;

  public static java.util.List<java.lang.String> sort(org.codehaus.plexus.util.dag.DAG);
    descriptor: (Lorg/codehaus/plexus/util/dag/DAG;)Ljava/util/List;
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.codehaus.plexus.util.dag.DAG graph
         0: .line 44
            aload 0 /* graph */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.dfs:(Lorg/codehaus/plexus/util/dag/DAG;)Ljava/util/List;
            areturn
        end local 0 // org.codehaus.plexus.util.dag.DAG graph
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    1     0  graph  Lorg/codehaus/plexus/util/dag/DAG;
    Signature: (Lorg/codehaus/plexus/util/dag/DAG;)Ljava/util/List<Ljava/lang/String;>;
    MethodParameters:
       Name  Flags
      graph  final

  public static java.util.List<java.lang.String> sort(org.codehaus.plexus.util.dag.Vertex);
    descriptor: (Lorg/codehaus/plexus/util/dag/Vertex;)Ljava/util/List;
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=3, locals=2, args_size=1
        start local 0 // org.codehaus.plexus.util.dag.Vertex vertex
         0: .line 50
            new java.util.LinkedList
            dup
            invokespecial java.util.LinkedList.<init>:()V
            astore 1 /* retValue */
        start local 1 // java.util.List retValue
         1: .line 52
            aload 0 /* vertex */
            new java.util.HashMap
            dup
            invokespecial java.util.HashMap.<init>:()V
            aload 1 /* retValue */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.dfsVisit:(Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;Ljava/util/List;)V
         2: .line 54
            aload 1 /* retValue */
            areturn
        end local 1 // java.util.List retValue
        end local 0 // org.codehaus.plexus.util.dag.Vertex vertex
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    3     0    vertex  Lorg/codehaus/plexus/util/dag/Vertex;
            1    3     1  retValue  Ljava/util/List<Ljava/lang/String;>;
    Signature: (Lorg/codehaus/plexus/util/dag/Vertex;)Ljava/util/List<Ljava/lang/String;>;
    MethodParameters:
        Name  Flags
      vertex  final

  private static java.util.List<java.lang.String> dfs(org.codehaus.plexus.util.dag.DAG);
    descriptor: (Lorg/codehaus/plexus/util/dag/DAG;)Ljava/util/List;
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=3, locals=5, args_size=1
        start local 0 // org.codehaus.plexus.util.dag.DAG graph
         0: .line 60
            new java.util.LinkedList
            dup
            invokespecial java.util.LinkedList.<init>:()V
            astore 1 /* retValue */
        start local 1 // java.util.List retValue
         1: .line 61
            new java.util.HashMap
            dup
            invokespecial java.util.HashMap.<init>:()V
            astore 2 /* vertexStateMap */
        start local 2 // java.util.Map vertexStateMap
         2: .line 63
            aload 0 /* graph */
            invokevirtual org.codehaus.plexus.util.dag.DAG.getVertices:()Ljava/util/List;
            invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
            astore 4
            goto 6
      StackMap locals: org.codehaus.plexus.util.dag.DAG java.util.List java.util.Map top java.util.Iterator
      StackMap stack:
         3: aload 4
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast org.codehaus.plexus.util.dag.Vertex
            astore 3 /* vertex */
        start local 3 // org.codehaus.plexus.util.dag.Vertex vertex
         4: .line 65
            aload 3 /* vertex */
            aload 2 /* vertexStateMap */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.isNotVisited:(Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;)Z
            ifeq 6
         5: .line 67
            aload 3 /* vertex */
            aload 2 /* vertexStateMap */
            aload 1 /* retValue */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.dfsVisit:(Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;Ljava/util/List;)V
        end local 3 // org.codehaus.plexus.util.dag.Vertex vertex
         6: .line 63
      StackMap locals:
      StackMap stack:
            aload 4
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 3
         7: .line 71
            aload 1 /* retValue */
            areturn
        end local 2 // java.util.Map vertexStateMap
        end local 1 // java.util.List retValue
        end local 0 // org.codehaus.plexus.util.dag.DAG graph
      LocalVariableTable:
        Start  End  Slot            Name  Signature
            0    8     0           graph  Lorg/codehaus/plexus/util/dag/DAG;
            1    8     1        retValue  Ljava/util/List<Ljava/lang/String;>;
            2    8     2  vertexStateMap  Ljava/util/Map<Lorg/codehaus/plexus/util/dag/Vertex;Ljava/lang/Integer;>;
            4    6     3          vertex  Lorg/codehaus/plexus/util/dag/Vertex;
    Signature: (Lorg/codehaus/plexus/util/dag/DAG;)Ljava/util/List<Ljava/lang/String;>;
    MethodParameters:
       Name  Flags
      graph  final

  private static boolean isNotVisited(org.codehaus.plexus.util.dag.Vertex, java.util.Map<org.codehaus.plexus.util.dag.Vertex, java.lang.Integer>);
    descriptor: (Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;)Z
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=2, locals=3, args_size=2
        start local 0 // org.codehaus.plexus.util.dag.Vertex vertex
        start local 1 // java.util.Map vertexStateMap
         0: .line 81
            aload 1 /* vertexStateMap */
            aload 0 /* vertex */
            invokeinterface java.util.Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
            checkcast java.lang.Integer
            astore 2 /* state */
        start local 2 // java.lang.Integer state
         1: .line 83
            aload 2 /* state */
            ifnull 2
            getstatic org.codehaus.plexus.util.dag.TopologicalSorter.NOT_VISITED:Ljava/lang/Integer;
            aload 2 /* state */
            invokevirtual java.lang.Integer.equals:(Ljava/lang/Object;)Z
            ifne 2
            iconst_0
            ireturn
      StackMap locals: java.lang.Integer
      StackMap stack:
         2: iconst_1
            ireturn
        end local 2 // java.lang.Integer state
        end local 1 // java.util.Map vertexStateMap
        end local 0 // org.codehaus.plexus.util.dag.Vertex vertex
      LocalVariableTable:
        Start  End  Slot            Name  Signature
            0    3     0          vertex  Lorg/codehaus/plexus/util/dag/Vertex;
            0    3     1  vertexStateMap  Ljava/util/Map<Lorg/codehaus/plexus/util/dag/Vertex;Ljava/lang/Integer;>;
            1    3     2           state  Ljava/lang/Integer;
    Signature: (Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map<Lorg/codehaus/plexus/util/dag/Vertex;Ljava/lang/Integer;>;)Z
    MethodParameters:
                Name  Flags
      vertex          final
      vertexStateMap  final

  private static void dfsVisit(org.codehaus.plexus.util.dag.Vertex, java.util.Map<org.codehaus.plexus.util.dag.Vertex, java.lang.Integer>, java.util.List<java.lang.String>);
    descriptor: (Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;Ljava/util/List;)V
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=3, locals=5, args_size=3
        start local 0 // org.codehaus.plexus.util.dag.Vertex vertex
        start local 1 // java.util.Map vertexStateMap
        start local 2 // java.util.List list
         0: .line 89
            aload 1 /* vertexStateMap */
            aload 0 /* vertex */
            getstatic org.codehaus.plexus.util.dag.TopologicalSorter.VISITING:Ljava/lang/Integer;
            invokeinterface java.util.Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            pop
         1: .line 91
            aload 0 /* vertex */
            invokevirtual org.codehaus.plexus.util.dag.Vertex.getChildren:()Ljava/util/List;
            invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
            astore 4
            goto 5
      StackMap locals: org.codehaus.plexus.util.dag.Vertex java.util.Map java.util.List top java.util.Iterator
      StackMap stack:
         2: aload 4
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast org.codehaus.plexus.util.dag.Vertex
            astore 3 /* v */
        start local 3 // org.codehaus.plexus.util.dag.Vertex v
         3: .line 93
            aload 3 /* v */
            aload 1 /* vertexStateMap */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.isNotVisited:(Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;)Z
            ifeq 5
         4: .line 95
            aload 3 /* v */
            aload 1 /* vertexStateMap */
            aload 2 /* list */
            invokestatic org.codehaus.plexus.util.dag.TopologicalSorter.dfsVisit:(Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map;Ljava/util/List;)V
        end local 3 // org.codehaus.plexus.util.dag.Vertex v
         5: .line 91
      StackMap locals:
      StackMap stack:
            aload 4
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 2
         6: .line 99
            aload 1 /* vertexStateMap */
            aload 0 /* vertex */
            getstatic org.codehaus.plexus.util.dag.TopologicalSorter.VISITED:Ljava/lang/Integer;
            invokeinterface java.util.Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            pop
         7: .line 101
            aload 2 /* list */
            aload 0 /* vertex */
            invokevirtual org.codehaus.plexus.util.dag.Vertex.getLabel:()Ljava/lang/String;
            invokeinterface java.util.List.add:(Ljava/lang/Object;)Z
            pop
         8: .line 102
            return
        end local 2 // java.util.List list
        end local 1 // java.util.Map vertexStateMap
        end local 0 // org.codehaus.plexus.util.dag.Vertex vertex
      LocalVariableTable:
        Start  End  Slot            Name  Signature
            0    9     0          vertex  Lorg/codehaus/plexus/util/dag/Vertex;
            0    9     1  vertexStateMap  Ljava/util/Map<Lorg/codehaus/plexus/util/dag/Vertex;Ljava/lang/Integer;>;
            0    9     2            list  Ljava/util/List<Ljava/lang/String;>;
            3    5     3               v  Lorg/codehaus/plexus/util/dag/Vertex;
    Signature: (Lorg/codehaus/plexus/util/dag/Vertex;Ljava/util/Map<Lorg/codehaus/plexus/util/dag/Vertex;Ljava/lang/Integer;>;Ljava/util/List<Ljava/lang/String;>;)V
    MethodParameters:
                Name  Flags
      vertex          final
      vertexStateMap  final
      list            final
}
SourceFile: "TopologicalSorter.java"
/

org.codehaus.plexus/ plexus-utils/ 3.3.0/ org/codehaus/plexus/util/dag/TopologicalSorter.class
