TestGraph.java

/*
 * 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);
	}
}