Package org.encog.ml.graph

Examples of org.encog.ml.graph.BasicPath

42
43
44
45
46
47
48
  public AbstractGraphSearch(BasicGraph theGraph, BasicNode startingPoint, SearchGoal theGoal)
  {
    this.graph = theGraph;
    this.goal = theGoal;
    frontier.add(new BasicPath(startingPoint));
  }
View Full Code Here
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
         
      if( this.frontier.size()==0 ) {
        throw new EncogError("Frontier is empty, cannot find solution.");
      }
     
      BasicPath path = this.frontier.pop();

      if (this.goal.isGoalMet(path)) {
        this.solution = path;
        return;
      }

      BasicNode state = path.getDestinationNode();
      this.explored.add(state);
     
      for (BasicEdge connection : state.getConnections()) {
        if( !this.explored.contains(connection.getTo()) &&
          !this.frontier.containsDestination(connection.getTo())) {
          BasicPath path2 = new BasicPath(path, connection.getTo());
          this.frontier.add(path2);
        }
      }
    }
  }
View Full Code Here
55
56
57
58
59
60
61
62
63
 
  public BasicPath pop() {
    if( contents.size()==0 )
      return null;
   
    BasicPath result = contents.get(0);
    contents.remove(0);
    return result;
  }
View Full Code Here
TOP

Related Classes of org.encog.ml.graph.BasicPath

  • org.encog.ml.graph.search.AbstractGraphSearch
  • org.encog.ml.graph.search.FrontierHolder
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.