apidoc
[ class tree: apidoc ] [ index: apidoc ] [ all elements ]
Packages:
Structures_Graph


Classes:
Structures_Graph
   Structures_Graph_Manipulator_TopologicalSorter

Class: Structures_Graph_Manipulator_TopologicalSorter

Source Location: /Structures_Graph-1.1.1/Structures/Graph/Manipulator/TopologicalSorter.php

Class Overview



















Methods
















Inherited Variables





Inherited Methods














Class Details



[line 50]






[ Top ]








Method Detail



	
	
_nonVisitedInDegree   [line 60]

	

    

    

		integer _nonVisitedInDegree(

&$node, object
$node)
    

    


	
		This is a variant of Structures_Graph::inDegree which does  not count nodes marked as visited.


    

  • Return: Number of non-visited nodes that link to this one
    • 

  • Access: protected
    • 








        
Parameters:

    

    

          

        object  
        $node  
        — 
        Node to check
      

          

          
        &$node  
        — 
        
      

        

    


        
[ Top ]

  

  
  
	
	
_sort   [line 82]

	

    

    

		void _sort(

&$graph, object
$graph)
    

    


	
		Sort implementation


    

  • Access: protected
    • 








        
Parameters:

    

    

          

        object  
        $graph  
        — 
        Graph to sort
      

          

          
        &$graph  
        — 
        
      

        

    


        
[ Top ]

  

  
  



        

		    

		    Documentation generated on Mon, 11 Mar 2019 16:02:45 -0400 by phpDocumentor 1.4.4. PEAR Logo Copyright ©  PHP Group 2004.