1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" 2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 3 4<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> 5<head> 6 <meta name="generator" content= 7 "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" /> 8 9 <title>Examples</title> 10 <meta http-equiv="Content-Type" content= 11 "text/html; charset=us-ascii" /> 12 </head> 13 14<body> 15 <div id="page"> 16 <h1>Priority-Queue Examples</h1> 17 18 <h2><a name="basic_usage" id="basic_usage">Basic Use</a></h2> 19 20 <ol> 21 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc"><tt>basic_priority_queue.cc</tt></a> 22 Basic use of priority queues.</li> 23 24 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/priority_queue_split_join.cc"><tt>priority_queue_split_join.cc</tt></a> 25 Splitting and joining priority queues.</li> 26 27 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/priority_queue_erase_if.cc"><tt>priority_queue_erase_if.cc</tt></a> 28 Conditionally erasing values from a container object.</li> 29 </ol> 30 31 <h2><a name="generics" id="generics">Generics</a></h2> 32 33 <ol> 34 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/priority_queue_container_traits.cc"><tt>priority_queue_container_traits.cc</tt></a> 35 Using <a href="assoc_container_traits.html"><tt>container_traits</tt></a> 36 to query about underlying data structure behavior.</li> 37 </ol> 38 39 <h2><a name="xref" id="xref">Cross Referencing</a></h2> 40 41 42 <ol> 43 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/priority_queue_xref.cc"><tt>priority_queue_xref.cc</tt></a> 44 Cross referencing an associative container and a priority 45 queue.</li> 46 47 <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc"><tt>priority_queue_dijkstra.cc</tt></a> 48 Cross referencing a vector and a priority queue using a 49 <u>very</u> simple version of Dijkstra's shortest path 50 algorithm.</li> 51 </ol> 52 </div> 53</body> 54</html> 55