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