Online PHP editor | rfc for 36R1K

@ 2017-03-16T13:35:35Z

<?php

class Graph {
    private $graph = [];
    private $nodes = [];
    
    public function __construct(array $edges)
    {
        foreach ($edges as $edge => $weight) {
            $start = $edge[0];
            $end = $edge[1];
            $this->graph[$start][$end] = $weight;
            $this->graph[$end][$start] = $weight;
            
            $this->nodes[$start] = [
                'L' => INF,
                'Q' => null,
                'final' => false,
            ];
            $this->nodes[$end] = [
                'L' => INF,
                'Q' => null,
                'final' => false,
            ];
        }
    }
    
    public function find($start, $end, $initStartNode = true)
    {
        if ($initStartNode) {
            $this->initStartNode($start);    
        }
        
        $nodes = $this->getNextNodes($start);
        
        $startLength = $this->getLength($start);
        foreach($nodes as $node => $weight)
        {
            $currentLength = $this->getLength($node);
            if ($startLength + $weight < $currentLength) {
                $this->setLength($node, $startLength + $weight);
                $this->setFromNode($node, $start);
            }
        }
        
        $nextNode = $this->getNextMinimumNode();
        
        if (is_null($nextNode)) {
            return $this->getNodes();
        }
        
        $this->setFinal($nextNode);

        $this->find($nextNode, $end, false);
        
        // var_dump($this->getGraph());
        var_dump($this->getNodes());
        // die();
    }
    
    protected function getNextMinimumNode()
    {
        $nodes = $this->getNodes();
        
        $min = INF;
        $minNode = null;
        foreach ($nodes as $node => $data) {
            if ($data['final']) {
                continue;
            }
            
            $nodeLength = $this->getLength($node);
            if ($nodeLength < $min) {
                $min = $nodeLength;
                $minNode = $node;
            }
        }
        
        return $minNode;
    }
    
    protected function initStartNode($node)
    {
        $this->setLength($node, 0);
        $this->setFromNode($node, '-');
        $this->setFinal($node);
    }
    
    protected function getNextNodes($node)
    {
        return $this->graph[$node];
    }
    
    protected function setLength($node, $value)
    {
        $this->nodes[$node]['L'] = $value;
    }
    
    protected function getLength($node)
    {
        return $this->nodes[$node]['L'];
    }
    
    protected function setFromNode($node, $value)
    {
        $this->nodes[$node]['Q'] = $value;
    }
    
    protected function setFinal($node)
    {
        $this->nodes[$node]['final'] = true;
    }
    
    public function getGraph()
    {
        return $this->graph;
    }
    public function getNodes()
    {
        return $this->nodes;
    }
}

$g = new Graph([
    'AB' => 5,
    'AC' => 2,
    'CB' => 2,
    'CD' => 8,
    'BE' => 7,
    'DE' => 1,
]);

$result = $g->find('A', 'E');
var_dump($result);
// var_dump($g->getGraph());
// var_dump($g->getNodes());

Output for git.master, git.master_jit, rfc.property-hooks: array(5) { ["A"]=> array(3) { ["L"]=> int(0) ["Q"]=> string(1) "-" ["final"]=> bool(true) } ["B"]=> array(3) { ["L"]=> int(4) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["C"]=> array(3) { ["L"]=> int(2) ["Q"]=> string(1) "A" ["final"]=> bool(true) } ["D"]=> array(3) { ["L"]=> int(10) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["E"]=> array(3) { ["L"]=> int(11) ["Q"]=> string(1) "B" ["final"]=> bool(true) } } array(5) { ["A"]=> array(3) { ["L"]=> int(0) ["Q"]=> string(1) "-" ["final"]=> bool(true) } ["B"]=> array(3) { ["L"]=> int(4) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["C"]=> array(3) { ["L"]=> int(2) ["Q"]=> string(1) "A" ["final"]=> bool(true) } ["D"]=> array(3) { ["L"]=> int(10) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["E"]=> array(3) { ["L"]=> int(11) ["Q"]=> string(1) "B" ["final"]=> bool(true) } } array(5) { ["A"]=> array(3) { ["L"]=> int(0) ["Q"]=> string(1) "-" ["final"]=> bool(true) } ["B"]=> array(3) { ["L"]=> int(4) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["C"]=> array(3) { ["L"]=> int(2) ["Q"]=> string(1) "A" ["final"]=> bool(true) } ["D"]=> array(3) { ["L"]=> int(10) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["E"]=> array(3) { ["L"]=> int(11) ["Q"]=> string(1) "B" ["final"]=> bool(true) } } array(5) { ["A"]=> array(3) { ["L"]=> int(0) ["Q"]=> string(1) "-" ["final"]=> bool(true) } ["B"]=> array(3) { ["L"]=> int(4) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["C"]=> array(3) { ["L"]=> int(2) ["Q"]=> string(1) "A" ["final"]=> bool(true) } ["D"]=> array(3) { ["L"]=> int(10) ["Q"]=> string(1) "C" ["final"]=> bool(true) } ["E"]=> array(3) { ["L"]=> int(11) ["Q"]=> string(1) "B" ["final"]=> bool(true) } } NULL

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview