沃舍尔算法

沃舍尔算法

沃舍尔算法的本质很简单，既然是传递闭包，那么对于像(3,1),(1,2)这样的关系，一定有一个(3,2)的关系，所以我们要做的就是把这些关系补气就行。

参考油管视频

代码：

<?php

// 沃舍尔算法
function WasherAlgorithm($map){
   
    $count=count($map);
    for($n=0;$n<$count;$n++){
   
        addNode($map