PHP code example of diolan12 / dijkstra

1. Go to this page and download the library: Download diolan12/dijkstra library. Choose the download type require.

2. Extract the ZIP file and open the index.php.

3. Add this code to the index.php.

    
        
<?php
require_once('vendor/autoload.php');

/* Start to develop here. Best regards https://php-download.com/ */

diolan12 / dijkstra example snippets


// Adding edge
$dijkstra->addEdge('D', 'B', 5)->addEdge('D', 'C', 6);
// Is equals to adding vertex
$dijkstra->addVertex('D', ['B' => 5, 'C' => 6]);


use Diolan12\Dijkstra;

$dijkstra = new \Diolan12\Dijkstra();
// or
$dijkstra = new Dijkstra();
// or
$dijkstra = Dijkstra::instance();

// Add vertices and edges
$dijkstra->addVertex('A', ['B' => 4, 'C' => 2]);
$dijkstra->addVertex('B', ['A' => 4, 'C' => 1, 'D' => 4]);
$dijkstra->addVertex('C', ['A' => 2, 'B' => 1, 'D' => 6]);
$dijkstra->addEdge('D', 'B', 4, true)->addEdge('D', 'C', 6, true);

$paths = $dijkstra->findShortestPath('A', 'D'); // [A, C, B, D]


$graph = [
    'A' => [
        'B' => 4,
        'C' => 2
    ],
    'B' => [
        'A' => 4,
        'C' => 1,
        'D' => 4
    ],
    'C' => [
        'A' => 2,
        'B' => 1,
        'D' => 6
    ],
    'D' => [
        'B' => 4,
        'C' => 6
    ]
];

$dijkstra = Dijkstra::instance($graph);


$dijkstra->addVertex('A', ['B' => 4, 'C' => 2]);
$dijkstra->addVertex('B', ['A' => 4, 'C' => 1, 'D' => 4]);
$dijkstra->addVertex('C', ['A' => 2, 'B' => 1, 'D' => 6]);
$dijkstra->addEdge('D', 'B', 4)->addEdge('D', 'C', 6);