Skip to content

Commit

Permalink
moving specialized classes into own package
Browse files Browse the repository at this point in the history
  • Loading branch information
Peter committed Jul 16, 2012
1 parent da6d534 commit b320569
Show file tree
Hide file tree
Showing 9 changed files with 27 additions and 20 deletions.
Expand Up @@ -33,20 +33,20 @@
* @author Peter Karich, info@jetsli.de
*/
public class DijkstraBidirectionRef implements RoutingAlgorithm {

private int from, to;
private Graph graph;
protected Edge currFrom;
protected Edge currTo;
protected PathWrapperRef shortest;
protected TIntObjectMap<Edge> shortestDistMapOther;
private Graph graph;
private MyBitSet visitedFrom;
private PriorityQueue<Edge> openSetFrom;
private TIntObjectMap<Edge> shortestDistMapFrom;
private MyBitSet visitedTo;
private PriorityQueue<Edge> openSetTo;
private TIntObjectMap<Edge> shortestDistMapTo;
private boolean alreadyRun;
protected Edge currFrom;
protected Edge currTo;
protected TIntObjectMap<Edge> shortestDistMapOther;
public PathWrapperRef shortest;

public DijkstraBidirectionRef(Graph graph) {
this.graph = graph;
Expand Down
Expand Up @@ -13,7 +13,7 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.storage.MemoryGraph;

Expand Down
Expand Up @@ -13,10 +13,14 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.coll.MyBitSet;
import de.jetsli.graph.coll.MyOpenBitSet;
import de.jetsli.graph.routing.DijkstraBidirection;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.routing.PathWrapperRef;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.storage.Graph;
import de.jetsli.graph.storage.Edge;
import de.jetsli.graph.util.EdgeIdIterator;
Expand Down
Expand Up @@ -13,8 +13,10 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.routing.DijkstraBidirectionRef;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.storage.Graph;
import de.jetsli.graph.storage.Edge;

Expand Down
Expand Up @@ -13,11 +13,14 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.storage.DistEntry;
import de.jetsli.graph.coll.MyBitSet;
import de.jetsli.graph.coll.MyOpenBitSet;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.routing.PathWrapperRef;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.storage.Graph;
import de.jetsli.graph.storage.Edge;
import de.jetsli.graph.util.EdgeIdIterator;
Expand Down
Expand Up @@ -37,7 +37,7 @@
*/
public abstract class AbstractRoutingAlgorithmTester {

static Graph matrixGraph;
public static Graph matrixGraph;

static {
matrixGraph = createMatrixAlikeGraph();
Expand Down
Expand Up @@ -13,13 +13,11 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.routing.DijkstraShortestOf2ToPub;
import de.jetsli.graph.routing.DijkstraBidirection;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.routing.DijkstraWhichToOne;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.storage.MemoryGraph;
import de.jetsli.graph.storage.Graph;
import org.junit.Test;
Expand Down
Expand Up @@ -13,10 +13,10 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.routing.AbstractRoutingAlgorithmTester;
import de.jetsli.graph.routing.DijkstraBidirection;
import de.jetsli.graph.routing.DijkstraTwoDrivers;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.storage.Graph;
import gnu.trove.set.TIntSet;
Expand Down
Expand Up @@ -13,12 +13,12 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package de.jetsli.graph.routing;
package de.jetsli.graph.routing.rideshare;

import de.jetsli.graph.routing.AbstractRoutingAlgorithmTester;
import de.jetsli.graph.routing.DijkstraBidirection;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.routing.DijkstraWhichToOne;
import de.jetsli.graph.routing.Path;
import de.jetsli.graph.routing.RoutingAlgorithm;
import de.jetsli.graph.storage.Graph;
import org.junit.Test;
import static org.junit.Assert.*;
Expand Down

0 comments on commit b320569

Please sign in to comment.