public static <V, E extends DefaultEdge> Iterable<V> of( final DirectedGraph<V, E> graph, final V root) { return () -> new BreadthFirstIterator<>(graph, root); }
private Set<String> getB(DefaultDirectedGraph<String, DefaultEdge> graph, String root) { final Set<String> list = new LinkedHashSet<String>(); BreadthFirstIterator.reachable(list, graph, root); return list; }
private List<String> getA(DefaultDirectedGraph<String, DefaultEdge> graph, String root) { final List<String> list = new ArrayList<String>(); for (String s : BreadthFirstIterator.of(graph, root)) { list.add(s); } return list; }
private Set<String> getB(DefaultDirectedGraph<String, DefaultEdge> graph, String root) { final Set<String> list = new LinkedHashSet<String>(); BreadthFirstIterator.reachable(list, graph, root); return list; }
private List<String> getA(DefaultDirectedGraph<String, DefaultEdge> graph, String root) { final List<String> list = new ArrayList<String>(); for (String s : BreadthFirstIterator.of(graph, root)) { list.add(s); } return list; }
BreadthFirstIterator.reachable(rootSet, graph, root);
private void dumpGraph() { if (!LOGGER.isTraceEnabled()) { return; } assertNoCycles(); final RelMetadataQuery mq = root.getCluster().getMetadataQuery(); final StringBuilder sb = new StringBuilder(); sb.append("\nBreadth-first from root: {\n"); for (HepRelVertex vertex : BreadthFirstIterator.of(graph, root)) { sb.append(" ") .append(vertex) .append(" = "); RelNode rel = vertex.getCurrentRel(); sb.append(rel) .append(", rowcount=") .append(mq.getRowCount(rel)) .append(", cumulative cost=") .append(getCost(rel, mq)) .append('\n'); } sb.append("}"); LOGGER.trace(sb.toString()); }
public static <V, E extends DefaultEdge> Iterable<V> of( final DirectedGraph<V, E> graph, final V root) { return () -> new BreadthFirstIterator<>(graph, root); }
BreadthFirstIterator.reachable(rootSet, graph, root);
private void dumpGraph() { if (!LOGGER.isTraceEnabled()) { return; } assertNoCycles(); final RelMetadataQuery mq = root.getCluster().getMetadataQuery(); final StringBuilder sb = new StringBuilder(); sb.append("\nBreadth-first from root: {\n"); for (HepRelVertex vertex : BreadthFirstIterator.of(graph, root)) { sb.append(" ") .append(vertex) .append(" = "); RelNode rel = vertex.getCurrentRel(); sb.append(rel) .append(", rowcount=") .append(mq.getRowCount(rel)) .append(", cumulative cost=") .append(getCost(rel, mq)) .append('\n'); } sb.append("}"); LOGGER.trace(sb.toString()); }