예제 #1
0
  /** . */
  public void testDirectedGraph() {
    ListenableDirectedGraph<String, DefaultEdge> g =
        new ListenableDirectedGraph<String, DefaultEdge>(DefaultEdge.class);
    g.addVertex(V1);
    g.addVertex(V2);
    g.addVertex(V3);

    g.addEdge(V1, V2);

    ConnectivityInspector<String, DefaultEdge> inspector =
        new ConnectivityInspector<String, DefaultEdge>(g);
    g.addGraphListener(inspector);

    assertEquals(false, inspector.isGraphConnected());

    g.addEdge(V1, V3);

    assertEquals(true, inspector.isGraphConnected());
  }
예제 #2
0
  /** . */
  public void testIsGraphConnected() {
    Pseudograph<String, DefaultEdge> g = create();
    ConnectivityInspector<String, DefaultEdge> inspector =
        new ConnectivityInspector<String, DefaultEdge>(g);

    assertEquals(false, inspector.isGraphConnected());

    g.removeVertex(V4);
    inspector = new ConnectivityInspector<String, DefaultEdge>(g);
    assertEquals(true, inspector.isGraphConnected());

    g.removeVertex(V1);
    assertEquals(1, g.edgeSet().size());

    g.removeEdge(e2);
    g.addEdge(V2, V2);
    assertEquals(1, g.edgeSet().size());

    inspector = new ConnectivityInspector<String, DefaultEdge>(g);
    assertEquals(false, inspector.isGraphConnected());
  }