| Ratings | | Unique User Downloads | | Download Rankings |
| Not yet rated by the users | | Total: 48 | | All time: 10,755 This week: 63 |
|
| Description | | Author |
This package can create and search data structures objects.
It provides several classes that can store data structure information and can perform several types of algorithms that can
Currently, it provides classes that implement:
- Binary search of nodes with values linked in a tree structure
- Breadth-first search for a graph of nodes with data values with links between each other
- Manipulating and searching linked lists of nodes with the specific values | |
 |
|
Innovation award
Nominee: 5x |
|
Example
<?php declare(strict_types=1);
use App\BreadthFirstSearch\Graph;
use App\BreadthFirstSearch\BreadthFirstSearch;
use App\BreadthFirstSearch\GraphFactory;
require_once __DIR__ . '/vendor/autoload.php';
ini_set('display_errors', '1');
error_reporting(E_ALL);
$bfsObject = new BreadthFirstSearch(new GraphFactory());
$graph = $bfsObject->getGraph();
if (isset($_POST['start'], $_POST['end'])) {
bfs($graph, $_POST['start'], $_POST['end']);
}
function bfs(Graph $graph, string $start, string $end): void
{
$result = $graph->search($start, $end);
if (null !== $result->getEndNode()) {
echo 'It found ' . $result->getEndNode()->getValue() . '-';
}
$path = ' Search path: ';
$iMax = count($result->getPath());
foreach ($result->getPath() as $i => $n) {
$path .= $n->getValue();
if ($i < $iMax - 1) {
$path .= ' --> ';
}
}
echo $path . '<br />';
}
?>
<h2>Breadth first search:</h2>
<form id="s" method="post">
<select name="start">
<?php if (isset($_POST['start'])): ?>
<option value="<?php echo $_POST['start']; ?>"><?php echo $_POST['start']; ?></option>
<?php else: ?>
<option value="">Select start value</option>
<?php endif; ?>
<?php foreach ($graph->getNodes() as $node): ?>
<option value="<?php echo $node->getValue(); ?>"><?php echo $node->getValue(); ?></option>
<?php endforeach; ?>
</select>
<select name="end">
<?php if (isset($_POST['end'])): ?>
<option value="<?php echo $_POST['end']; ?>"><?php echo $_POST['end']; ?></option>
<?php else: ?>
<option value="">Select end value</option>
<?php endif; ?>
<?php foreach ($graph->getNodes() as $node): ?>
<option value="<?php echo $node->getValue(); ?>"><?php echo $node->getValue(); ?></option>
<?php endforeach; ?>
</select>
<input type="submit" name="Submit" value="Search">
</form>
|
Details
Data Structure and Algorithms PHP
Build the image
docker image build --tag terdia07/php-7.4 .
Run th container
docker container run -d --name dsa --publish 80:80 --mount type=bind,source="$(pwd)",target=/var/www/html terdia07/php-7.4
Enter the container
docker exec -it dsa bash
Install phpunit and setup autoloading by running:
cd /var/www/html && composer install
Run test:
./vendor/bin/phpunit tests --testdox
Visit: http://localhost
| |
Applications that use this package |
|
No pages of applications that use this class were specified.
If you know an application of this package, send a message to the author to add a link here.
Download
Files
Install with Composer
bfs.php
