コード例 #1
0
  public void execute(final Vertex vertex, final GraphMemory graphMemory) {
    if (graphMemory.isInitialIteration()) {
      final List<List<Object>> paths = new ArrayList<List<Object>>();
      final List<Object> path = new ArrayList<Object>();
      path.add(vertex.getId());
      paths.add(path);
      vertex.setProperty(LIVE_PATHS, paths);
      vertex.setProperty(DEAD_PATHS, new HashMap<Object, List<Vertex>>());
    } else {

      final Map<Object, List<Object>> deadPaths = vertex.getProperty(DEAD_PATHS);
      final List<List<Object>> livePaths = new ArrayList<List<Object>>();

      for (final Vertex adjacent : this.incomingQuery.build(vertex).vertices()) {
        final List<List<Object>> paths = adjacent.getProperty(LIVE_PATHS);
        for (final List<Object> path : paths) {
          final List<Object> appendedPath = new ArrayList<Object>();
          appendedPath.addAll(path);
          appendedPath.add(vertex.getId());
          if (isSimple(appendedPath)) {
            if (!deadPaths.containsKey(path.get(0))) {
              deadPaths.put(path.get(0), appendedPath);
            }
            livePaths.add(appendedPath);
          }
        }
      }
      vertex.setProperty(LIVE_PATHS, livePaths);
      vertex.setProperty(DEAD_PATHS, deadPaths);
    }
  }
コード例 #2
0
 public boolean terminate(final GraphMemory memory) {
   return memory.getIteration() == this.diameter;
 }