algorithms on graphs rearranged: implemented efficient algorithm to find k shortest...
authornik <Nikolay.Chashnikov@jetbrains.com>
Tue, 7 Jun 2011 07:36:31 +0000 (11:36 +0400)
committernik <Nikolay.Chashnikov@jetbrains.com>
Tue, 7 Jun 2011 07:37:05 +0000 (11:37 +0400)
commitf8fdf48f229b01eee6eebc84d20c89f7f480dc05
tree374bbe8af6d8e61177e6022b9a3c45e3923911f0
parent66e2708386d35901502a4e3db908480ab25c6f40
algorithms on graphs rearranged: implemented efficient algorithm to find k shortest paths between two vertices, Dijkstra algorithm replaced by BFS
16 files changed:
java/java-impl/src/com/intellij/cyclicDependencies/CyclicDependenciesBuilder.java
platform/lang-impl/src/com/intellij/cyclicDependencies/ShortestPathUtil.java [deleted file]
platform/lang-impl/src/com/intellij/moduleDependencies/ModulesDependenciesPanel.java
platform/lang-impl/testSrc/com/intellij/dependencies/DijkstraAlgorithmTest.java [deleted file]
platform/lang-impl/testSrc/com/intellij/dependencies/SearchCyclesTest.java [deleted file]
platform/platform-impl/src/com/intellij/util/graph/GraphAlgorithms.java [new file with mode: 0644]
platform/platform-impl/src/com/intellij/util/graph/impl/CycleFinder.java [moved from platform/lang-impl/src/com/intellij/cyclicDependencies/CyclicGraphUtil.java with 71% similarity]
platform/platform-impl/src/com/intellij/util/graph/impl/GraphAlgorithmsImpl.java [new file with mode: 0644]
platform/platform-impl/src/com/intellij/util/graph/impl/GraphEdge.java [new file with mode: 0644]
platform/platform-impl/src/com/intellij/util/graph/impl/KShortestPathsFinder.java [new file with mode: 0644]
platform/platform-impl/src/com/intellij/util/graph/impl/ShortestPathFinder.java [new file with mode: 0644]
platform/platform-impl/testSrc/com/intellij/util/graph/GraphTestCase.java [new file with mode: 0644]
platform/platform-impl/testSrc/com/intellij/util/graph/KShortestPathsFinderTest.java [new file with mode: 0644]
platform/platform-impl/testSrc/com/intellij/util/graph/SearchCyclesTest.java [new file with mode: 0644]
platform/platform-impl/testSrc/com/intellij/util/graph/ShortestPathTest.java [new file with mode: 0644]
platform/platform-resources/src/META-INF/PlatformExtensions.xml