Xes
73154ae174
Fuente: https://github.com/chamilo/chamilo-lms/releases/download/v1.11.40/chamilo-1.11.40.zip sha256: 1cf4bf2cc7bae1ef1a1eff643235db1d552f78ddf4b6dd1e2d2dac9868679439 Snapshot independiente (rama huerfana); diffable vs 1.11.38. vendor incluido.
55 lines
1.6 KiB
PHP
55 lines
1.6 KiB
PHP
<?php
|
|
|
|
use Fhaculty\Graph\Graph;
|
|
use Graphp\Algorithms\Search\BreadthFirst;
|
|
|
|
class BreadthFirstSearchTest extends TestCase
|
|
{
|
|
public function providerMaxDepth()
|
|
{
|
|
return array(
|
|
"simple path (no limit)" => array(
|
|
"edges" => array(
|
|
array(1, 2), array(2, 3), array(3, 4), array(4, 5),
|
|
),
|
|
"subject" => 1,
|
|
"maxDepth" => null,
|
|
"expected" => array(1, 2, 3, 4, 5),
|
|
),
|
|
"simple path (limit = 0)" => array(
|
|
"edges" => array(
|
|
array(1, 2), array(2, 3), array(3, 4), array(4, 5),
|
|
),
|
|
"subject" => 1,
|
|
"maxDepth" => 0,
|
|
"expected" => array(1),
|
|
),
|
|
"simple path (limit = 1)" => array(
|
|
"edges" => array(
|
|
array(1, 2), array(2, 3), array(3, 4), array(4, 5),
|
|
),
|
|
"subject" => 1,
|
|
"maxDepth" => 1,
|
|
"expected" => array(1, 2),
|
|
),
|
|
);
|
|
}
|
|
|
|
/**
|
|
* @dataProvider providerMaxDepth
|
|
*/
|
|
public function testMaxDepth(array $edges, $subject, $maxDepth, array $expected)
|
|
{
|
|
$g = new Graph();
|
|
foreach ($edges as $e) {
|
|
$g->createVertex($e[0], true)->createEdgeTo($g->createVertex($e[1], true));
|
|
}
|
|
$a = new BreadthFirst($g->getVertex($subject));
|
|
if ($maxDepth !== null) {
|
|
$v = $a->getVertices($maxDepth);
|
|
} else {
|
|
$v = $a->getVertices(); // Simulate default
|
|
}
|
|
$this->assertSame($expected, $v->getIds());
|
|
}
|
|
} |