Merge pull request #1941 from pangolulu/fix_1935 fix #1935, add topological sort algorithm for graph with circles.
Project: http://git-wip-us.apache.org/repos/asf/incubator-gearpump/repo Commit: http://git-wip-us.apache.org/repos/asf/incubator-gearpump/commit/aff1fe3a Tree: http://git-wip-us.apache.org/repos/asf/incubator-gearpump/tree/aff1fe3a Diff: http://git-wip-us.apache.org/repos/asf/incubator-gearpump/diff/aff1fe3a Branch: refs/heads/master Commit: aff1fe3a546638712aa1b7bbb669a53be7c948e8 Parents: 1db8606 dcd2ca4 Author: Sean Zhong <[email protected]> Authored: Wed Feb 17 14:24:54 2016 +0800 Committer: Sean Zhong <[email protected]> Committed: Wed Feb 17 14:24:54 2016 +0800 ---------------------------------------------------------------------- .../src/main/scala/io/gearpump/util/Graph.scala | 88 ++++++++++++++++++++ .../test/scala/io/gearpump/util/GraphSpec.scala | 17 ++++ .../gearpump/streaming/StreamApplication.scala | 2 +- .../streaming/appmaster/ClockService.scala | 2 +- .../gearpump/streaming/dsl/plan/Planner.scala | 2 +- 5 files changed, 108 insertions(+), 3 deletions(-) ----------------------------------------------------------------------
