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= 22 "../../../../testsuite/ext/pb_ds/example/basic_priority_queue.cc"><tt>basic_priority_queue.cc</tt></a> 23 Basic use of priority queues.</li> 24 25 <li><a href= 26 "../../../../testsuite/ext/pb_ds/example/priority_queue_split_join.cc"><tt>priority_queue_split_join.cc</tt></a> 27 Splitting and joining priority queues.</li> 28 29 <li><a href= 30 "../../../../testsuite/ext/pb_ds/example/priority_queue_erase_if.cc"><tt>priority_queue_erase_if.cc</tt></a> 31 Conditionally erasing values from a container object.</li> 32 </ol> 33 34 <h2><a name="generics" id="generics">Generics</a></h2> 35 36 <ol> 37 <li><a href= 38 "../../../../testsuite/ext/pb_ds/example/priority_queue_container_traits.cc"><tt>priority_queue_container_traits.cc</tt></a> 39 Using <a href="pq_container_traits.html"><tt>container_traits</tt></a> 40 to query about underlying data structure behavior.</li> 41 </ol> 42 43 <h2><a name="xref" id="xref">Cross Referencing</a></h2> 44 45 46 <ol> 47 <li><a href= 48 "../../../../testsuite/ext/pb_ds/example/priority_queue_xref.cc"><tt>priority_queue_xref.cc</tt></a> 49 Cross referencing an associative container and a priority 50 queue.</li> 51 52 <li><a href= 53 "../../../../testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc"><tt>priority_queue_dijkstra.cc</tt></a> 54 Cross referencing a vector and a priority queue using a 55 <u>very</u> simple version of Dijkstra's shortest path 56 algorithm.</li> 57 </ol> 58 </div> 59</body> 60</html> 61