test/GraphTest.java

   1 /*
   2  * @(#)GraphTest.java
   3  * Time-stamp: "2008-10-13 02:15:18 anton"
   4  */
   5
   6 import junit.framework.*;
   7
   8 /**
   9  * GraphTest
  10  *
  11  * @author "Anton Johansson" <anton.johansson@gmail.com>
  12  */
  13 public class GraphTest extends TestCase {
  14    public GraphTest(String name) {
  15       super(name);
  16    }
  17
  18    public void testEmpty() {
  19       Graph g = new Graph(11, 24);
  20       assertTrue(g.isEmpty());
  21       g.insertNode(0);
  22       assertFalse(g.isEmpty());
  23       g.insertNode(1);
  24       g.deleteNode((GraphNode) g.findNode(0));
  25       assertFalse(g.isEmpty());
  26       g.deleteNode((GraphNode) g.findNode(1));
  27       assertTrue(g.isEmpty());
  28    }
  29
  30
  31    public void testEdges() {
  32       Graph g = new Graph(11, 24);
  33       g.insertNode(0);
  34       g.insertNode(1);
  35       g.insertNode(2);
  36       g.insertNode(3);
  37       g.insertNode(4);
  38       g.insertEdge(0, 1, 100);
  39       g.insertEdge(0, 2, 200);
  40       g.insertEdge(2, 3, 300);
  41       g.insertEdge(0, 4, 400);
  42       assertEquals(1, g.findNode(1).getIp());
  43       assertEquals(3, g.findNode(3).getIp());
  44       assertFalse(1 != g.findNode(1).getIp());
  45       assertEquals(100, g.getWeight(0, 1));
  46       assertEquals(200, g.getWeight(0, 2));
  47       assertEquals(300, g.getWeight(2, 3));
  48       assertEquals(300, g.getWeight(3, 2));
  49       assertEquals(400, g.getWeight(4, 0));
  50       assertEquals(400, g.getWeight(0, 4));
  51    }
  52 }