@Test public void return_all_direct_known_ancestors_of_a_vertex() { createSimpleGraph(); assertThat(matrix.getAncestors(1).toString(), is("{0, 4}")); assertThat(matrix.getAncestors(2).toString(), is("{0}")); assertThat(matrix.getAncestors(3).toString(), is("{2}")); assertThat(matrix.getAncestors(4).toString(), is("{3}")); }
@Test public void return_all_direct_known_ancestors_of_a_vertex_set() { createSimpleGraph(); BitSet query = new BitSet(); query.set(1); query.set(2); assertThat(matrix.getAncestors(query).toString(), is("{0, 4}")); }