From 1ad06b3295158b8251acc2f03d3dbd898a0cf37b Mon Sep 17 00:00:00 2001
From: Anton Makeev <Anton.Makeev@jetbrains.com>
Date: Mon, 8 Aug 2011 13:16:15 +0200
Subject: [PATCH] AppCode: target dependencies

---
 .../util/src/com/intellij/util/graph/DFSTBuilder.java     | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/platform/util/src/com/intellij/util/graph/DFSTBuilder.java b/platform/util/src/com/intellij/util/graph/DFSTBuilder.java
index 346bc9d89fc8..bcedb4611501 100644
--- a/platform/util/src/com/intellij/util/graph/DFSTBuilder.java
+++ b/platform/util/src/com/intellij/util/graph/DFSTBuilder.java
@@ -17,6 +17,7 @@ package com.intellij.util.graph;
 
 import com.intellij.openapi.util.Pair;
 import gnu.trove.TIntArrayList;
+import org.jetbrains.annotations.NotNull;
 
 import java.util.*;
 
@@ -192,4 +193,11 @@ public class DFSTBuilder<Node> {
 
     return mySCCs;
   }
+
+  @NotNull
+  public List<Node> getSortedNodes() {
+    List<Node> result = new ArrayList<Node>(myGraph.getNodes());
+    Collections.sort(result, comparator());
+    return result;
+  }
 }