| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" |
| "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| |
| <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> |
| <head> |
| <meta name="generator" content= |
| "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" /> |
| |
| <title>Examples</title> |
| <meta http-equiv="Content-Type" content= |
| "text/html; charset=us-ascii" /> |
| </head> |
| |
| <body> |
| <div id="page"> |
| <h1>Priority-Queue Examples</h1> |
| |
| <h2><a name="basic_usage" id="basic_usage">Basic Use</a></h2> |
| |
| <ol> |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/basic_priority_queue.cc"><tt>basic_priority_queue.cc</tt></a> |
| Basic use of priority queues.</li> |
| |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/priority_queue_split_join.cc"><tt>priority_queue_split_join.cc</tt></a> |
| Splitting and joining priority queues.</li> |
| |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/priority_queue_erase_if.cc"><tt>priority_queue_erase_if.cc</tt></a> |
| Conditionally erasing values from a container object.</li> |
| </ol> |
| |
| <h2><a name="generics" id="generics">Generics</a></h2> |
| |
| <ol> |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/priority_queue_container_traits.cc"><tt>priority_queue_container_traits.cc</tt></a> |
| Using <a href="pq_container_traits.html"><tt>container_traits</tt></a> |
| to query about underlying data structure behavior.</li> |
| </ol> |
| |
| <h2><a name="xref" id="xref">Cross Referencing</a></h2> |
| |
| |
| <ol> |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/priority_queue_xref.cc"><tt>priority_queue_xref.cc</tt></a> |
| Cross referencing an associative container and a priority |
| queue.</li> |
| |
| <li><a href= |
| "../../../../testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc"><tt>priority_queue_dijkstra.cc</tt></a> |
| Cross referencing a vector and a priority queue using a |
| <u>very</u> simple version of Dijkstra's shortest path |
| algorithm.</li> |
| </ol> |
| </div> |
| </body> |
| </html> |