Skip to content

guyrt/MatlabPriorityQueue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

The Matlab priority queue was written by Richard T. Guy

Originally, this class was created as part of an (as yet unpublished)
lesson on object oriented programming in Matlab.

Special thanks to Greg Wilson and Software Carpentry for
financial assistance while writing this software. 

Also, thanks to Steve Eddins at Mathworks for assistance
in debugging and optimization.

This class is a simple, tree based pq. The code is offered as-is
but I welcome bug reports or improvements.

See the invperc_queue sample script in /samples/ for
an example of how to use the priority queue. 

After you add /src/ to your path, the two tests scripts in /t/
use xunit to test a few base cases.


Example: (you must add ../src/ to your path)
>> g = make_grid([10 10],10,1);
>> [newGrid numfilled] = invperc_queue(g)

newGrid =

     5     2     4     8     9     1     4     4     8     6
     5     5     4     4     4     6     4     2     9     1
     4     2     2     2     3     8     7     8     9     2
     1     7     1     6     9     3     2     9     6     9
     4     6     4     8     9     8     6     5     4     2
     7     4     8     2     5    -1    -1     9     7     3
     2     5     1     6     8     4    -1    -1    -1    -1
     1     5     3     2     2     8     3     3     6     3
     4     5     9     6     3     8     7     6     5     9
     1     6     3     8     6     2     2     2     5     3


numfilled =

     6

About

A Priority Queue written for Matlab

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published