/**
* @param Node $parentNode
* @param Feature[] $features
* @return Node
*/
protected function createNodes(Node $parentNode, array $features)
{
/** @var Feature $feature */
$feature = array_shift($features);
if ($feature) {
$domain = $feature->getDomain();
$values = $domain->getValues();
foreach ($values as $value) {
$node = new Node(array($feature, $value));
$node = $this->createNodes($node, $features);
$parentNode->addNode($node);
}
}
return $parentNode;
}
/**
* @param Graph $graph
* @dataProvider graphProvider
*/
public function testSearch($graph)
{
$goalNode = new Node("some value");
$node2 = new Node("n2");
$node3 = new Node("n3");
$node4 = new Node("n4");
$node5 = new Node("n5");
$node6 = new Node("n6");
$node7 = new Node("n7");
$node8 = new Node("n8");
$node9 = new Node("n9");
$rootNode = new Node('root');
$rootNode->addNode($node2, rand(1, 4))->addNode($node5, rand(1, 4))->addNode($node7, rand(1, 4))->end()->addNode($node8, rand(1, 4))->end()->addNode($node9, rand(1, 4))->end()->addNode($node7, rand(1, 4))->end()->addNode($node3, rand(1, 4))->end()->end()->addNode($node6, rand(1, 4))->end()->end()->addNode($node3, rand(1, 4))->addNode($node4, rand(1, 4))->addNode($goalNode, rand(1, 4))->end()->end()->end();
$graph->setRoot($rootNode);
$goal = function (Node $n) use($graph) {
return 'some value' === $n->getValue();
};
$path = $graph->search($goal);
$this->assertEquals(array($rootNode, $node3, $node4, $goalNode), $path);
}