| /* |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the |
| * "License"); you may not use this file except in compliance |
| * with the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, |
| * software distributed under the License is distributed on an |
| * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| * KIND, either express or implied. See the License for the |
| * specific language governing permissions and limitations |
| * under the License. |
| */ |
| package org.apache.openjpa.lib.graph; |
| |
| import java.util.Collection; |
| import java.util.Iterator; |
| |
| import org.apache.openjpa.lib.test.AbstractTestCase; |
| |
| /** |
| * <p>Tests the {@link Graph} type, and in so doing implicitly tests the |
| * {@link Edge} as well.</p> |
| * |
| * @author Abe White |
| */ |
| public class TestGraph |
| extends AbstractTestCase { |
| |
| private Graph _graph = new Graph(); |
| private Object _node1 = new Object(); |
| private Object _node2 = new Object(); |
| private Object _node3 = new Object(); |
| private Edge _edge1 = new Edge(_node1, _node2, true); |
| private Edge _edge2 = new Edge(_node2, _node3, true); |
| private Edge _edge3 = new Edge(_node1, _node3, false); |
| private Edge _edge4 = new Edge(_node2, _node2, false); |
| |
| public void setUp() { |
| _graph.addNode(_node1); |
| _graph.addNode(_node2); |
| _graph.addNode(_node3); |
| _graph.addEdge(_edge1); |
| _graph.addEdge(_edge2); |
| _graph.addEdge(_edge3); |
| _graph.addEdge(_edge4); |
| } |
| |
| /** |
| * Tests adding and retrieving nodes and edges. |
| */ |
| public void testAddRetrieve() { |
| assertEquals(3, _graph.getNodes().size()); |
| assertEquals(4, _graph.getEdges().size()); |
| |
| Collection edges = _graph.getEdgesFrom(_node1); |
| assertEquals(2, edges.size()); |
| Iterator itr = edges.iterator(); |
| Edge edge0 = (Edge) itr.next(); |
| Edge edge1 = (Edge) itr.next(); |
| assertTrue((edge0 == _edge1 && edge1 == _edge3) |
| || (edge0 == _edge3 && edge1 == _edge1)); |
| |
| edges = _graph.getEdgesTo(_node1); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge3, edges.iterator().next()); |
| |
| edges = _graph.getEdges(_node1, _node3); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge3, edges.iterator().next()); |
| edges = _graph.getEdges(_node3, _node1); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge3, edges.iterator().next()); |
| |
| edges = _graph.getEdgesFrom(_node2); |
| assertEquals(2, edges.size()); |
| itr = edges.iterator(); |
| edge0 = (Edge) itr.next(); |
| edge1 = (Edge) itr.next(); |
| assertTrue((edge0 == _edge2 && edge1 == _edge4) |
| || (edge0 == _edge4 && edge1 == _edge2)); |
| |
| edges = _graph.getEdgesTo(_node2); |
| assertEquals(2, edges.size()); |
| itr = edges.iterator(); |
| edge0 = (Edge) itr.next(); |
| edge1 = (Edge) itr.next(); |
| assertTrue((edge0 == _edge1 && edge1 == _edge4) |
| || (edge0 == _edge4 && edge1 == _edge1)); |
| |
| edges = _graph.getEdges(_node2, _node2); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge4, edges.iterator().next()); |
| |
| edges = _graph.getEdgesFrom(_node3); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge3, edges.iterator().next()); |
| } |
| |
| /** |
| * Test removing edges. |
| */ |
| public void testRemoveEdges() { |
| assertTrue(_graph.removeEdge(_edge2)); |
| Collection edges = _graph.getEdgesFrom(_node2); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge4, edges.iterator().next()); |
| |
| assertTrue(_graph.removeEdge(_edge3)); |
| edges = _graph.getEdgesFrom(_node1); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge1, edges.iterator().next()); |
| edges = _graph.getEdgesTo(_node1); |
| assertEquals(0, edges.size()); |
| edges = _graph.getEdgesTo(_node3); |
| assertEquals(0, edges.size()); |
| edges = _graph.getEdgesFrom(_node3); |
| assertEquals(0, edges.size()); |
| } |
| |
| /** |
| * Test removing nodes. |
| */ |
| public void testRemoveNodes() { |
| assertTrue(_graph.removeNode(_node3)); |
| Collection edges = _graph.getEdges(); |
| assertEquals(2, edges.size()); |
| Iterator itr = edges.iterator(); |
| Edge edge0 = (Edge) itr.next(); |
| Edge edge1 = (Edge) itr.next(); |
| assertTrue((edge0 == _edge1 && edge1 == _edge4) |
| || (edge0 == _edge4 && edge1 == _edge1)); |
| edges = _graph.getEdgesFrom(_node1); |
| assertEquals(1, edges.size()); |
| assertEquals(_edge1, edges.iterator().next()); |
| edges = _graph.getEdgesTo(_node1); |
| assertEquals(0, edges.size()); |
| } |
| |
| public static void main(String[] args) { |
| main(TestGraph.class); |
| } |
| } |