--- /dev/null
+ <!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">
+<!--
+This file was generated by Devel::NYTProf version 4.06
+-->
+<head>
+ <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
+ <meta http-equiv="Content-Language" content="en-us" />
+ <title>Profile of Graph/Traversal.pm</title>
+<link rel="stylesheet" type="text/css" href="style.css" />
+ <script type="text/javascript" src="js/jquery-min.js"></script>
+
+ <script type="text/javascript" src="js/jquery-tablesorter-min.js"></script>
+ <link rel="stylesheet" type="text/css" href="js/style-tablesorter.css" />
+ <script type="text/javascript">
+ // when a column is first clicked on to sort it, use descending order
+ // XXX doesn't seem to work (and not just because the tablesorter formatSortingOrder() is broken)
+ $.tablesorter.defaults.sortInitialOrder = "desc";
+ // add parser through the tablesorter addParser method
+ $.tablesorter.addParser({
+ id: 'fmt_time', // name of this parser
+ is: function(s) {
+ return false; // return false so this parser is not auto detected
+ },
+ format: function(orig) { // format data for normalization
+ // console.log(orig);
+ val = orig.replace(/ns/,'');
+ if (val != orig) { return val / (1000*1000*1000); }
+ val = orig.replace(/µs/,''); /* XXX use µ ? */
+ if (val != orig) { return val / (1000*1000); }
+ var val = orig.replace(/ms/,'');
+ if (val != orig) { return val / (1000); }
+ var val = orig.replace(/s/,'');
+ if (val != orig) { return val; }
+ if (orig == '0') { return orig; }
+ console.log('no match for fmt_time of '.concat(orig));
+ return orig;
+ },
+ type: 'numeric' // set type, either numeric or text
+ });
+ </script>
+</head>
+
+<body >
+<div class="header" style="position: relative; overflow-x: hidden; overflow-y: hidden; z-index: 0; ">
+<div class="header_back">
+ <a href="index.html">← Index</a>
+ </div>
+<div class="headerForeground" style="float: left">
+ <span class="siteTitle">NYTProf Performance Profile</span>
+ <span class="siteSubtitle">  <span>« <span class="mode_btn"><a href="Graph-Traversal-pm-713-block.html">block view</a></span> • <span class="mode_btn mode_btn_selected">line view</span> • <span class="mode_btn"><a href="Graph-Traversal-pm-713-sub.html">sub view</a></span> »</span><br />
+ For script/nytprof.pl
+ </span>
+</div>
+<div class="headerForeground" style="float: right; text-align: right">
+ <span class="siteTitle"> </span>
+ <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:54:53 2012</span>
+</div>
+<div style="position: absolute; left: 0px; top: 0%; width: 100%; height: 101%; z-index: -1; background-color: rgb(17, 136, 255); "></div>
+<div style="position: absolute; left: 0px; top: 2%; width: 100%; height: 99%; z-index: -1; background-color: rgb(16, 134, 253); "></div>
+<div style="position: absolute; left: 0px; top: 4%; width: 100%; height: 97%; z-index: -1; background-color: rgb(16, 133, 252); "></div>
+<div style="position: absolute; left: 0px; top: 6%; width: 100%; height: 95%; z-index: -1; background-color: rgb(15, 131, 250); "></div>
+<div style="position: absolute; left: 0px; top: 8%; width: 100%; height: 93%; z-index: -1; background-color: rgb(15, 130, 249); "></div>
+<div style="position: absolute; left: 0px; top: 10%; width: 100%; height: 91%; z-index: -1; background-color: rgb(15, 129, 248); "></div>
+<div style="position: absolute; left: 0px; top: 12%; width: 100%; height: 89%; z-index: -1; background-color: rgb(14, 127, 246); "></div>
+<div style="position: absolute; left: 0px; top: 14%; width: 100%; height: 87%; z-index: -1; background-color: rgb(14, 126, 245); "></div>
+<div style="position: absolute; left: 0px; top: 16%; width: 100%; height: 85%; z-index: -1; background-color: rgb(14, 125, 244); "></div>
+<div style="position: absolute; left: 0px; top: 18%; width: 100%; height: 83%; z-index: -1; background-color: rgb(13, 123, 242); "></div>
+<div style="position: absolute; left: 0px; top: 20%; width: 100%; height: 81%; z-index: -1; background-color: rgb(13, 122, 241); "></div>
+<div style="position: absolute; left: 0px; top: 22%; width: 100%; height: 79%; z-index: -1; background-color: rgb(13, 121, 240); "></div>
+<div style="position: absolute; left: 0px; top: 24%; width: 100%; height: 77%; z-index: -1; background-color: rgb(12, 119, 238); "></div>
+<div style="position: absolute; left: 0px; top: 26%; width: 100%; height: 75%; z-index: -1; background-color: rgb(12, 118, 237); "></div>
+<div style="position: absolute; left: 0px; top: 28%; width: 100%; height: 73%; z-index: -1; background-color: rgb(12, 116, 235); "></div>
+<div style="position: absolute; left: 0px; top: 30%; width: 100%; height: 71%; z-index: -1; background-color: rgb(11, 115, 234); "></div>
+<div style="position: absolute; left: 0px; top: 32%; width: 100%; height: 69%; z-index: -1; background-color: rgb(11, 114, 233); "></div>
+<div style="position: absolute; left: 0px; top: 34%; width: 100%; height: 67%; z-index: -1; background-color: rgb(11, 112, 231); "></div>
+<div style="position: absolute; left: 0px; top: 36%; width: 100%; height: 65%; z-index: -1; background-color: rgb(10, 111, 230); "></div>
+<div style="position: absolute; left: 0px; top: 38%; width: 100%; height: 63%; z-index: -1; background-color: rgb(10, 110, 229); "></div>
+<div style="position: absolute; left: 0px; top: 40%; width: 100%; height: 61%; z-index: -1; background-color: rgb(10, 108, 227); "></div>
+<div style="position: absolute; left: 0px; top: 42%; width: 100%; height: 59%; z-index: -1; background-color: rgb(9, 107, 226); "></div>
+<div style="position: absolute; left: 0px; top: 44%; width: 100%; height: 57%; z-index: -1; background-color: rgb(9, 106, 225); "></div>
+<div style="position: absolute; left: 0px; top: 46%; width: 100%; height: 55%; z-index: -1; background-color: rgb(9, 104, 223); "></div>
+<div style="position: absolute; left: 0px; top: 48%; width: 100%; height: 53%; z-index: -1; background-color: rgb(8, 103, 222); "></div>
+<div style="position: absolute; left: 0px; top: 50%; width: 100%; height: 51%; z-index: -1; background-color: rgb(8, 102, 221); "></div>
+<div style="position: absolute; left: 0px; top: 52%; width: 100%; height: 49%; z-index: -1; background-color: rgb(8, 100, 219); "></div>
+<div style="position: absolute; left: 0px; top: 54%; width: 100%; height: 47%; z-index: -1; background-color: rgb(7, 99, 218); "></div>
+<div style="position: absolute; left: 0px; top: 56%; width: 100%; height: 45%; z-index: -1; background-color: rgb(7, 97, 216); "></div>
+<div style="position: absolute; left: 0px; top: 58%; width: 100%; height: 43%; z-index: -1; background-color: rgb(7, 96, 215); "></div>
+<div style="position: absolute; left: 0px; top: 60%; width: 100%; height: 41%; z-index: -1; background-color: rgb(6, 95, 214); "></div>
+<div style="position: absolute; left: 0px; top: 62%; width: 100%; height: 39%; z-index: -1; background-color: rgb(6, 93, 212); "></div>
+<div style="position: absolute; left: 0px; top: 64%; width: 100%; height: 37%; z-index: -1; background-color: rgb(6, 92, 211); "></div>
+<div style="position: absolute; left: 0px; top: 66%; width: 100%; height: 35%; z-index: -1; background-color: rgb(5, 91, 210); "></div>
+<div style="position: absolute; left: 0px; top: 68%; width: 100%; height: 33%; z-index: -1; background-color: rgb(5, 89, 208); "></div>
+<div style="position: absolute; left: 0px; top: 70%; width: 100%; height: 31%; z-index: -1; background-color: rgb(5, 88, 207); "></div>
+<div style="position: absolute; left: 0px; top: 72%; width: 100%; height: 29%; z-index: -1; background-color: rgb(4, 87, 206); "></div>
+<div style="position: absolute; left: 0px; top: 74%; width: 100%; height: 27%; z-index: -1; background-color: rgb(4, 85, 204); "></div>
+<div style="position: absolute; left: 0px; top: 76%; width: 100%; height: 25%; z-index: -1; background-color: rgb(4, 84, 203); "></div>
+<div style="position: absolute; left: 0px; top: 78%; width: 100%; height: 23%; z-index: -1; background-color: rgb(3, 82, 201); "></div>
+<div style="position: absolute; left: 0px; top: 80%; width: 100%; height: 21%; z-index: -1; background-color: rgb(3, 81, 200); "></div>
+<div style="position: absolute; left: 0px; top: 82%; width: 100%; height: 19%; z-index: -1; background-color: rgb(3, 80, 199); "></div>
+<div style="position: absolute; left: 0px; top: 84%; width: 100%; height: 17%; z-index: -1; background-color: rgb(2, 78, 197); "></div>
+<div style="position: absolute; left: 0px; top: 86%; width: 100%; height: 15%; z-index: -1; background-color: rgb(2, 77, 196); "></div>
+<div style="position: absolute; left: 0px; top: 88%; width: 100%; height: 13%; z-index: -1; background-color: rgb(2, 76, 195); "></div>
+<div style="position: absolute; left: 0px; top: 90%; width: 100%; height: 11%; z-index: -1; background-color: rgb(1, 74, 193); "></div>
+<div style="position: absolute; left: 0px; top: 92%; width: 100%; height: 9%; z-index: -1; background-color: rgb(1, 73, 192); "></div>
+<div style="position: absolute; left: 0px; top: 94%; width: 100%; height: 7%; z-index: -1; background-color: rgb(1, 72, 191); "></div>
+<div style="position: absolute; left: 0px; top: 96%; width: 100%; height: 5%; z-index: -1; background-color: rgb(0, 70, 189); "></div>
+<div style="position: absolute; left: 0px; top: 98%; width: 100%; height: 3%; z-index: -1; background-color: rgb(0, 69, 188); "></div>
+<div style="position: absolute; left: 0px; top: 100%; width: 100%; height: 1%; z-index: -1; background-color: rgb(0, 68, 187); "></div>
+</div>
+
+<div class="body_content"><br />
+<table class="file_summary"><tr><td class="h">Filename</td><td align="left"><a href="file:///Users/edenc/perl5/lib/perl5/Graph/Traversal.pm">/Users/edenc/perl5/lib/perl5/Graph/Traversal.pm</a></td></tr>
+<tr><td class="h">Statements</td><td align="left">Executed 4054591 statements in 4.15s</td></tr></table>
+
+ <table id="subs_table" border="1" cellpadding="0" class="tablesorter">
+ <caption>Subroutines</caption>
+ <thead>
+ <tr>
+ <th>Calls</th>
+ <th><span title="Number of Places sub is called from">P</span></th>
+ <th><span title="Number of Files sub is called from">F</span></th>
+ <th>Exclusive<br />Time</th>
+ <th>Inclusive<br />Time</th>
+ <th>Subroutine</th>
+ </tr>
+ </thead>
+ <tbody>
+<tr><td class="c0">53275</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="5.5%">2.66s</span></td><td class="c0"><span title="21.8%">10.5s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::next</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#278">next</a></span></td></tr>
+<tr><td class="c0">52293</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="1.2%">587ms</span></td><td class="c0"><span title="2.2%">1.06s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::_callbacks</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#233">_callbacks</a></span></td></tr>
+<tr><td class="c0">52294</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.9%">432ms</span></td><td class="c0"><span title="1.4%">693ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::visit_postorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#208">visit_postorder</a></span></td></tr>
+<tr><td class="c0">53224</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.8%">385ms</span></td><td class="c1"><span title="1.1%">518ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::visit</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#182">visit</a></span></td></tr>
+<tr><td class="c0">53224</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.8%">381ms</span></td><td class="c0"><span title="1.9%">899ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::visit_preorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#198">visit_preorder</a></span></td></tr>
+<tr><td class="c0">52294</td><td class="c3">1</td><td class="c3">1</td><td class="c2"><span title="0.4%">197ms</span></td><td class="c3"><span title="0.5%">261ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::__ANON__[:26]</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#23">__ANON__[:26]</a></span></td></tr>
+<tr><td class="c0">105567</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.3%">159ms</span></td><td class="c3"><span title="0.3%">159ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::seeing</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#376">seeing</a></span></td></tr>
+<tr><td class="c0">53224</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.3%">134ms</span></td><td class="c3"><span title="0.3%">134ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::add_order</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#177">add_order</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.3%">125ms</span></td><td class="c0"><span title="22.1%">10.6s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::_order</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#345">_order</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.2%">79.4ms</span></td><td class="c3"><span title="0.4%">211ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::reset</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#10">reset</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">1.75ms</span></td><td class="c3"><span title="0.0%">2.52ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::configure</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#55">configure</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">1.14ms</span></td><td class="c3"><span title="0.4%">214ms</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::new</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#158">new</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">295µs</span></td><td class="c0"><span title="22.1%">10.6s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::postorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#361">postorder</a></span></td></tr>
+<tr><td class="c3">102</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">218µs</span></td><td class="c3"><span title="0.0%">218µs</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::graph</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#399">graph</a></span></td></tr>
+<tr><td class="c3">51</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">209µs</span></td><td class="c3"><span title="0.0%">209µs</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::get_state</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#439">get_state</a></span></td></tr>
+<tr><td class="c3">2</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">22µs</span></td><td class="c3"><span title="0.0%">27µs</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::has_a_cycle</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#33">has_a_cycle</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">13µs</span></td><td class="c3"><span title="0.0%">15µs</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::BEGIN@3</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#3">BEGIN@3</a></span></td></tr>
+<tr><td class="c3">2</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">5µs</span></td><td class="c3"><span title="0.0%">5µs</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::terminate</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#172">terminate</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::__ANON__[:31]</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#28">__ANON__[:31]</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::__ANON__[:72]</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#69">__ANON__[:72]</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::delete_state</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#450">delete_state</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::find_a_cycle</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#39">find_a_cycle</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::has_state</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#434">has_state</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::is_root</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#386">is_root</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::postorder_by_vertex</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#409">postorder_by_vertex</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::postorder_vertices</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#414">postorder_vertices</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::preorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#356">preorder</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::preorder_by_vertex</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#424">preorder_by_vertex</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::preorder_vertices</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#429">preorder_vertices</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::roots</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#381">roots</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::seen</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#371">seen</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::set_state</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#444">set_state</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::tree</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#394">tree</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::unseen</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#366">unseen</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::vertex_by_postorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#404">vertex_by_postorder</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Traversal::::vertex_by_preorder</span>Graph::Traversal::<a href="Graph-Traversal-pm-713-line.html#419">vertex_by_preorder</a></span></td></tr>
+</tbody></table>
+ Call graph for these subroutines as a
+ <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a>
+ <a href="Users-edenc-perl5-lib-perl5-Graph-Traversal-pm.dot">dot language file</a>.
+
+ <table border="1" cellpadding="0">
+ <thead>
+ <tr><th>Line</th>
+ <th><span title="Number of statements executed">State<br />ments</span></th>
+ <th><span title="Time spend executing statements on the line,
+ excluding time spent executing statements in any called subroutines">Time<br />on line</span></th>
+ <th><span title="Number of subroutines calls">Calls</span></th>
+ <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th>
+ <th class="left_indent_header">Code</th>
+ </tr>
+
+ </thead>
+ <tbody>
+ <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Graph::Traversal;</td></tr>
+<tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="3"></a>3</td><td class="c3">2</td><td class="c2"><span title="Avg 1.12ms">2.25ms</span></td><td class="c3">2</td><td class="c3">18µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 15µs (13+3) within Graph::Traversal::BEGIN@3 which was called:
+# once (13µs+3µs) by Graph::Traversal::DFS::BEGIN@5 at <a href="Graph-Traversal-pm-713-line.html#3">line 3</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 15µs making 1 call to <a href="Graph-Traversal-pm-713-line.html#3">Graph::Traversal::BEGIN@3</a>
+# spent 3µs making 1 call to <a href="strict-pm-3-line.html#34">strict::import</a></div></div></td></tr>
+<tr><td class="h"><a name="4"></a>4</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="5"></a>5</td><td></td><td></td><td></td><td></td><td class="s"># $SIG{__DIE__ } = sub { use Carp; confess };</td></tr>
+<tr><td class="h"><a name="6"></a>6</td><td></td><td></td><td></td><td></td><td class="s"># $SIG{__WARN__} = sub { use Carp; confess };</td></tr>
+<tr><td class="h"><a name="7"></a>7</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="8"></a>8</td><td></td><td></td><td></td><td></td><td class="s">sub DEBUG () { 0 }</td></tr>
+<tr><td class="h"><a name="9"></a>9</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="10"></a>10</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 211ms (79.4+131) within Graph::Traversal::reset which was called 51 times, avg 4.13ms/call:
+# 51 times (79.4ms+131ms) by Graph::Traversal::new at <a href="Graph-Traversal-pm-713-line.html#167">line 167</a>, avg 4.13ms/call</div></div>sub reset {</td></tr>
+<tr><td class="h"><a name="11"></a>11</td><td class="c3">51</td><td class="c3"><span title="Avg 422ns">21µs</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="12"></a>12</td><td class="c3">51</td><td class="c0"><span title="Avg 1.53ms">78.2ms</span></td><td class="c3">51</td><td class="c3">122ms</td><td class="s"> $self->{ unseen } = { map { $_ => $_ } $self->{ graph }->vertices };<div class="calls"><div class="calls_out"> # spent 122ms making 51 calls to <a href="Graph-pm-695-line.html#420">Graph::vertices</a>, avg 2.39ms/call</div></div></td></tr>
+<tr><td class="h"><a name="13"></a>13</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">110µs</span></td><td></td><td></td><td class="s"> $self->{ seen } = { };</td></tr>
+<tr><td class="h"><a name="14"></a>14</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">69µs</span></td><td></td><td></td><td class="s"> $self->{ order } = [ ];</td></tr>
+<tr><td class="h"><a name="15"></a>15</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">66µs</span></td><td></td><td></td><td class="s"> $self->{ preorder } = [ ];</td></tr>
+<tr><td class="h"><a name="16"></a>16</td><td class="c3">51</td><td class="c3"><span title="Avg 788ns">40µs</span></td><td></td><td></td><td class="s"> $self->{ postorder } = [ ];</td></tr>
+<tr><td class="h"><a name="17"></a>17</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">93µs</span></td><td></td><td></td><td class="s"> $self->{ roots } = [ ];</td></tr>
+<tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ tree } =</td></tr>
+<tr><td class="h"><a name="19"></a>19</td><td class="c3">51</td><td class="c3"><span title="Avg 9µs">472µs</span></td><td class="c3">102</td><td class="c3">9.47ms</td><td class="s"> Graph->new( directed => $self->{ graph }->directed );<div class="calls"><div class="calls_out"> # spent 8.74ms making 51 calls to <a href="Graph-pm-695-line.html#170">Graph::new</a>, avg 171µs/call
+ # spent 733µs making 51 calls to <a href="Graph-pm-695-line.html#345">Graph::directed</a>, avg 14µs/call</div></div></td></tr>
+<tr><td class="h"><a name="20"></a>20</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">172µs</span></td><td></td><td></td><td class="s"> delete $self->{ terminate };</td></tr>
+<tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 261ms (197+64.0) within Graph::Traversal::__ANON__[/Users/edenc/perl5/lib/perl5/Graph/Traversal.pm:26] which was called 52294 times, avg 5µs/call:
+# 52294 times (197ms+64.0ms) by Graph::Traversal::visit_postorder at <a href="Graph-Traversal-pm-713-line.html#210">line 210</a>, avg 5µs/call</div></div>my $see = sub {</td></tr>
+<tr><td class="h"><a name="24"></a>24</td><td class="c0">52294</td><td class="c0"><span title="Avg 230ns">12.0ms</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="25"></a>25</td><td class="c0">52294</td><td class="c0"><span title="Avg 3µs">135ms</span></td><td class="c3">52294</td><td class="c3">64.0ms</td><td class="s"> $self->see;<div class="calls"><div class="calls_out"> # spent 64.0ms making 52294 calls to <a href="Graph-Traversal-DFS-pm-712-line.html#13">Graph::Traversal::DFS::see</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="26"></a>26</td><td class="c3">1</td><td class="c3"><span title="Avg 2µs">2µs</span></td><td></td><td></td><td class="s">};</td></tr>
+<tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">my $see_active = sub {</td></tr>
+<tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"> delete @{ $self->{ active } }{ $self->see };</td></tr>
+<tr><td class="h"><a name="31"></a>31</td><td class="c3">1</td><td class="c3"><span title="Avg 1µs">1µs</span></td><td></td><td></td><td class="s">};</td></tr>
+<tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 27µs (22+5) within Graph::Traversal::has_a_cycle which was called 2 times, avg 13µs/call:
+# 2 times (22µs+5µs) by Graph::Traversal::_callbacks at <a href="Graph-Traversal-pm-713-line.html#254">line 254</a>, avg 13µs/call</div></div>sub has_a_cycle {</td></tr>
+<tr><td class="h"><a name="34"></a>34</td><td class="c3">2</td><td class="c3"><span title="Avg 1µs">2µs</span></td><td></td><td></td><td class="s"> my ($u, $v, $t, $s) = @_;</td></tr>
+<tr><td class="h"><a name="35"></a>35</td><td class="c3">2</td><td class="c3"><span title="Avg 800ns">2µs</span></td><td></td><td></td><td class="s"> $s->{ has_a_cycle } = 1;</td></tr>
+<tr><td class="h"><a name="36"></a>36</td><td class="c3">2</td><td class="c3"><span title="Avg 7µs">15µs</span></td><td class="c3">2</td><td class="c3">5µs</td><td class="s"> $t->terminate;<div class="calls"><div class="calls_out"> # spent 5µs making 2 calls to <a href="Graph-Traversal-pm-713-line.html#172">Graph::Traversal::terminate</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s">sub find_a_cycle {</td></tr>
+<tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s"> my ($u, $v, $t, $s) = @_;</td></tr>
+<tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s"> my @cycle = ( $u );</td></tr>
+<tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s"> push @cycle, $v unless $u eq $v;</td></tr>
+<tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s"> my $path = $t->{ order };</td></tr>
+<tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s"> if (@$path) {</td></tr>
+<tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s"> my $i = $#$path;</td></tr>
+<tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s"> while ($i >= 0 && $path->[ $i ] ne $v) { $i-- }</td></tr>
+<tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s"> if ($i >= 0) {</td></tr>
+<tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s"> unshift @cycle, @{ $path }[ $i+1 .. $#$path ];</td></tr>
+<tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="51"></a>51</td><td></td><td></td><td></td><td></td><td class="s"> $s->{ a_cycle } = \@cycle;</td></tr>
+<tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s"> $t->terminate;</td></tr>
+<tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 2.52ms (1.75+771µs) within Graph::Traversal::configure which was called 51 times, avg 49µs/call:
+# 51 times (1.75ms+771µs) by Graph::Traversal::new at <a href="Graph-Traversal-pm-713-line.html#168">line 168</a>, avg 49µs/call</div></div>sub configure {</td></tr>
+<tr><td class="h"><a name="56"></a>56</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">75µs</span></td><td></td><td></td><td class="s"> my ($self, %attr) = @_;</td></tr>
+<tr><td class="h"><a name="57"></a>57</td><td class="c3">51</td><td class="c3"><span title="Avg 431ns">22µs</span></td><td></td><td></td><td class="s"> $self->{ pre } = $attr{ pre } if exists $attr{ pre };</td></tr>
+<tr><td class="h"><a name="58"></a>58</td><td class="c3">51</td><td class="c3"><span title="Avg 292ns">15µs</span></td><td></td><td></td><td class="s"> $self->{ post } = $attr{ post } if exists $attr{ post };</td></tr>
+<tr><td class="h"><a name="59"></a>59</td><td class="c3">51</td><td class="c3"><span title="Avg 392ns">20µs</span></td><td></td><td></td><td class="s"> $self->{ pre_vertex } = $attr{ pre_vertex } if exists $attr{ pre_vertex };</td></tr>
+<tr><td class="h"><a name="60"></a>60</td><td class="c3">51</td><td class="c3"><span title="Avg 222ns">11µs</span></td><td></td><td></td><td class="s"> $self->{ post_vertex } = $attr{ post_vertex } if exists $attr{ post_vertex };</td></tr>
+<tr><td class="h"><a name="61"></a>61</td><td class="c3">51</td><td class="c3"><span title="Avg 188ns">10µs</span></td><td></td><td></td><td class="s"> $self->{ pre_edge } = $attr{ pre_edge } if exists $attr{ pre_edge };</td></tr>
+<tr><td class="h"><a name="62"></a>62</td><td class="c3">51</td><td class="c3"><span title="Avg 347ns">18µs</span></td><td></td><td></td><td class="s"> $self->{ post_edge } = $attr{ post_edge } if exists $attr{ post_edge };</td></tr>
+<tr><td class="h"><a name="63"></a>63</td><td class="c3">51</td><td class="c3"><span title="Avg 357ns">18µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ successor }) { # Graph 0.201 compatibility.</td></tr>
+<tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ tree_edge } = $self->{ non_tree_edge } = $attr{ successor };</td></tr>
+<tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="66"></a>66</td><td class="c3">51</td><td class="c3"><span title="Avg 365ns">19µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ unseen_successor }) {</td></tr>
+<tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> if (exists $self->{ tree_edge }) { # Graph 0.201 compatibility.</td></tr>
+<tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> my $old_tree_edge = $self->{ tree_edge };</td></tr>
+<tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ tree_edge } = sub {</td></tr>
+<tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"> $old_tree_edge->( @_ );</td></tr>
+<tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ unseen_successor }->( @_ );</td></tr>
+<tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s"> };</td></tr>
+<tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
+<tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ tree_edge } = $attr{ unseen_successor };</td></tr>
+<tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="77"></a>77</td><td class="c3">51</td><td class="c3"><span title="Avg 8µs">405µs</span></td><td class="c3">204</td><td class="c3">772µs</td><td class="s"> if ($self->graph->multiedged || $self->graph->countedged) {<div class="calls"><div class="calls_out"> # spent 309µs making 51 calls to <a href="Graph-pm-695-line.html#338">Graph::multiedged</a>, avg 6µs/call
+ # spent 245µs making 51 calls to <a href="Graph-pm-695-line.html#337">Graph::countedged</a>, avg 5µs/call
+ # spent 218µs making 102 calls to <a href="Graph-Traversal-pm-713-line.html#399">Graph::Traversal::graph</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="78"></a>78</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ seen_edge } = $attr{ seen_edge } if exists $attr{ seen_edge };</td></tr>
+<tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> if (exists $attr{ seen_successor }) { # Graph 0.201 compatibility.</td></tr>
+<tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ seen_edge } = $attr{ seen_edge };</td></tr>
+<tr><td class="h"><a name="81"></a>81</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="82"></a>82</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="83"></a>83</td><td class="c3">51</td><td class="c3"><span title="Avg 475ns">24µs</span></td><td></td><td></td><td class="s"> $self->{ non_tree_edge } = $attr{ non_tree_edge } if exists $attr{ non_tree_edge };</td></tr>
+<tr><td class="h"><a name="84"></a>84</td><td class="c3">51</td><td class="c3"><span title="Avg 325ns">17µs</span></td><td></td><td></td><td class="s"> $self->{ pre_edge } = $attr{ tree_edge } if exists $attr{ tree_edge };</td></tr>
+<tr><td class="h"><a name="85"></a>85</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">54µs</span></td><td></td><td></td><td class="s"> $self->{ back_edge } = $attr{ back_edge } if exists $attr{ back_edge };</td></tr>
+<tr><td class="h"><a name="86"></a>86</td><td class="c3">51</td><td class="c3"><span title="Avg 249ns">13µs</span></td><td></td><td></td><td class="s"> $self->{ down_edge } = $attr{ down_edge } if exists $attr{ down_edge };</td></tr>
+<tr><td class="h"><a name="87"></a>87</td><td class="c3">51</td><td class="c3"><span title="Avg 361ns">18µs</span></td><td></td><td></td><td class="s"> $self->{ cross_edge } = $attr{ cross_edge } if exists $attr{ cross_edge };</td></tr>
+<tr><td class="h"><a name="88"></a>88</td><td class="c3">51</td><td class="c3"><span title="Avg 271ns">14µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ start }) {</td></tr>
+<tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ first_root } = $attr{ start };</td></tr>
+<tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_root } = undef;</td></tr>
+<tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="92"></a>92</td><td class="c3">51</td><td class="c3"><span title="Avg 418ns">21µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ get_next_root }) {</td></tr>
+<tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_root } = $attr{ get_next_root }; # Graph 0.201 compat.</td></tr>
+<tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ next_root } =</td></tr>
+<tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s"> exists $attr{ next_root } ?</td></tr>
+<tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_root } :</td></tr>
+<tr><td class="h"><a name="98"></a>98</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_alphabetic } ?</td></tr>
+<tr><td class="h"><a name="99"></a>99</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_alphabetic :</td></tr>
+<tr><td class="h"><a name="100"></a>100</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_numeric } ?</td></tr>
+<tr><td class="h"><a name="101"></a>101</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">128µs</span></td><td></td><td></td><td class="s"> \&Graph::_next_numeric :</td></tr>
+<tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_random;</td></tr>
+<tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ first_root } =</td></tr>
+<tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"> exists $attr{ first_root } ?</td></tr>
+<tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ first_root } :</td></tr>
+<tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"> exists $attr{ next_root } ?</td></tr>
+<tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_root } :</td></tr>
+<tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_alphabetic } ?</td></tr>
+<tr><td class="h"><a name="109"></a>109</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_alphabetic :</td></tr>
+<tr><td class="h"><a name="110"></a>110</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_numeric } ?</td></tr>
+<tr><td class="h"><a name="111"></a>111</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">79µs</span></td><td></td><td></td><td class="s"> \&Graph::_next_numeric :</td></tr>
+<tr><td class="h"><a name="112"></a>112</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_random;</td></tr>
+<tr><td class="h"><a name="113"></a>113</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ next_successor } =</td></tr>
+<tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s"> exists $attr{ next_successor } ?</td></tr>
+<tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_successor } :</td></tr>
+<tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_alphabetic } ?</td></tr>
+<tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_alphabetic :</td></tr>
+<tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ next_numeric } ?</td></tr>
+<tr><td class="h"><a name="119"></a>119</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">102µs</span></td><td></td><td></td><td class="s"> \&Graph::_next_numeric :</td></tr>
+<tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"> \&Graph::_next_random;</td></tr>
+<tr><td class="h"><a name="121"></a>121</td><td class="c3">51</td><td class="c3"><span title="Avg 345ns">18µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ has_a_cycle }) {</td></tr>
+<tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s"> my $has_a_cycle =</td></tr>
+<tr><td class="h"><a name="123"></a>123</td><td></td><td></td><td></td><td></td><td class="s"> ref $attr{ has_a_cycle } eq 'CODE' ?</td></tr>
+<tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ has_a_cycle } : \&has_a_cycle;</td></tr>
+<tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ back_edge } = $has_a_cycle;</td></tr>
+<tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td></td><td></td><td class="s"> if ($self->{ graph }->is_undirected) {</td></tr>
+<tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ down_edge } = $has_a_cycle;</td></tr>
+<tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="130"></a>130</td><td class="c3">51</td><td class="c3"><span title="Avg 347ns">18µs</span></td><td></td><td></td><td class="s"> if (exists $attr{ find_a_cycle }) {</td></tr>
+<tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s"> my $find_a_cycle =</td></tr>
+<tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s"> ref $attr{ find_a_cycle } eq 'CODE' ?</td></tr>
+<tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s"> $attr{ find_a_cycle } : \&find_a_cycle;</td></tr>
+<tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ back_edge } = $find_a_cycle;</td></tr>
+<tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s"> if ($self->{ graph }->is_undirected) {</td></tr>
+<tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ down_edge } = $find_a_cycle;</td></tr>
+<tr><td class="h"><a name="137"></a>137</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="138"></a>138</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="139"></a>139</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">64µs</span></td><td></td><td></td><td class="s"> $self->{ add } = \&add_order;</td></tr>
+<tr><td class="h"><a name="140"></a>140</td><td class="c3">51</td><td class="c3"><span title="Avg 833ns">42µs</span></td><td></td><td></td><td class="s"> $self->{ see } = $see;</td></tr>
+<tr><td class="h"><a name="141"></a>141</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">126µs</span></td><td></td><td></td><td class="s"> delete @attr{ qw(</td></tr>
+<tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s"> pre post pre_edge post_edge</td></tr>
+<tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"> successor unseen_successor seen_successor</td></tr>
+<tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s"> tree_edge non_tree_edge</td></tr>
+<tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"> back_edge down_edge cross_edge seen_edge</td></tr>
+<tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"> start get_next_root</td></tr>
+<tr><td class="h"><a name="147"></a>147</td><td></td><td></td><td></td><td></td><td class="s"> next_root next_alphabetic next_numeric next_random next_successor</td></tr>
+<tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s"> first_root</td></tr>
+<tr><td class="h"><a name="149"></a>149</td><td></td><td></td><td></td><td></td><td class="s"> has_a_cycle find_a_cycle</td></tr>
+<tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s"> ) };</td></tr>
+<tr><td class="h"><a name="151"></a>151</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">174µs</span></td><td></td><td></td><td class="s"> if (keys %attr) {</td></tr>
+<tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s"> require Carp;</td></tr>
+<tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> my @attr = sort keys %attr;</td></tr>
+<tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s"> Carp::croak(sprintf "Graph::Traversal: unknown attribute%s @{[map { qq['$_'] } @attr]}\n", @attr == 1 ? '' : 's');</td></tr>
+<tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 214ms (1.14+213) within Graph::Traversal::new which was called 51 times, avg 4.21ms/call:
+# 51 times (1.14ms+213ms) by Graph::has_a_cycle at <a href="Graph-pm-695-line.html#1267">line 1267 of Graph.pm</a>, avg 4.21ms/call</div></div>sub new {</td></tr>
+<tr><td class="h"><a name="159"></a>159</td><td class="c3">51</td><td class="c3"><span title="Avg 569ns">29µs</span></td><td></td><td></td><td class="s"> my $class = shift;</td></tr>
+<tr><td class="h"><a name="160"></a>160</td><td class="c3">51</td><td class="c3"><span title="Avg 253ns">13µs</span></td><td></td><td></td><td class="s"> my $g = shift;</td></tr>
+<tr><td class="h"><a name="161"></a>161</td><td class="c3">51</td><td class="c3"><span title="Avg 6µs">312µs</span></td><td class="c3">51</td><td class="c3">120µs</td><td class="s"> unless (ref $g && $g->isa('Graph')) {<div class="calls"><div class="calls_out"> # spent 120µs making 51 calls to <a href="UNIVERSAL-pm-738-line.html#UNIVERSAL__isa">UNIVERSAL::isa</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="162"></a>162</td><td></td><td></td><td></td><td></td><td class="s"> require Carp;</td></tr>
+<tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"> Carp::croak("Graph::Traversal: first argument is not a Graph");</td></tr>
+<tr><td class="h"><a name="164"></a>164</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="165"></a>165</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">144µs</span></td><td></td><td></td><td class="s"> my $self = { graph => $g, state => { } };</td></tr>
+<tr><td class="h"><a name="166"></a>166</td><td class="c3">51</td><td class="c3"><span title="Avg 4µs">196µs</span></td><td></td><td></td><td class="s"> bless $self, $class;</td></tr>
+<tr><td class="h"><a name="167"></a>167</td><td class="c3">51</td><td class="c3"><span title="Avg 2µs">112µs</span></td><td class="c3">51</td><td class="c3">211ms</td><td class="s"> $self->reset;<div class="calls"><div class="calls_out"> # spent 211ms making 51 calls to <a href="Graph-Traversal-pm-713-line.html#10">Graph::Traversal::reset</a>, avg 4.13ms/call</div></div></td></tr>
+<tr><td class="h"><a name="168"></a>168</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">158µs</span></td><td class="c3">51</td><td class="c3">2.52ms</td><td class="s"> $self->configure( @_ );<div class="calls"><div class="calls_out"> # spent 2.52ms making 51 calls to <a href="Graph-Traversal-pm-713-line.html#55">Graph::Traversal::configure</a>, avg 49µs/call</div></div></td></tr>
+<tr><td class="h"><a name="169"></a>169</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">154µs</span></td><td></td><td></td><td class="s"> return $self;</td></tr>
+<tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 5µs within Graph::Traversal::terminate which was called 2 times, avg 2µs/call:
+# 2 times (5µs+0s) by Graph::Traversal::has_a_cycle at <a href="Graph-Traversal-pm-713-line.html#36">line 36</a>, avg 2µs/call</div></div>sub terminate {</td></tr>
+<tr><td class="h"><a name="173"></a>173</td><td class="c3">2</td><td class="c3"><span title="Avg 400ns">800ns</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="174"></a>174</td><td class="c3">2</td><td class="c3"><span title="Avg 4µs">8µs</span></td><td></td><td></td><td class="s"> $self->{ terminate } = 1;</td></tr>
+<tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 134ms within Graph::Traversal::add_order which was called 53224 times, avg 3µs/call:
+# 53224 times (134ms+0s) by Graph::Traversal::visit at <a href="Graph-Traversal-pm-713-line.html#188">line 188</a>, avg 3µs/call</div></div>sub add_order {</td></tr>
+<tr><td class="h"><a name="178"></a>178</td><td class="c0">53224</td><td class="c0"><span title="Avg 643ns">34.2ms</span></td><td></td><td></td><td class="s"> my ($self, @next) = @_;</td></tr>
+<tr><td class="h"><a name="179"></a>179</td><td class="c0">53224</td><td class="c0"><span title="Avg 3µs">148ms</span></td><td></td><td></td><td class="s"> push @{ $self->{ order } }, @next;</td></tr>
+<tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 518ms (385+134) within Graph::Traversal::visit which was called 53224 times, avg 10µs/call:
+# 53224 times (385ms+134ms) by Graph::Traversal::visit_preorder at <a href="Graph-Traversal-pm-713-line.html#205">line 205</a>, avg 10µs/call</div></div>sub visit {</td></tr>
+<tr><td class="h"><a name="183"></a>183</td><td class="c0">53224</td><td class="c0"><span title="Avg 713ns">38.0ms</span></td><td></td><td></td><td class="s"> my ($self, @next) = @_;</td></tr>
+<tr><td class="h"><a name="184"></a>184</td><td class="c0">53224</td><td class="c0"><span title="Avg 1µs">66.1ms</span></td><td></td><td></td><td class="s"> delete @{ $self->{ unseen } }{ @next };</td></tr>
+<tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s"> print "unseen = @{[sort keys %{$self->{unseen}}]}\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="186"></a>186</td><td class="c0">53224</td><td class="c0"><span title="Avg 1µs">66.1ms</span></td><td></td><td></td><td class="s"> @{ $self->{ seen } }{ @next } = @next;</td></tr>
+<tr><td class="h"><a name="187"></a>187</td><td></td><td></td><td></td><td></td><td class="s"> print "seen = @{[sort keys %{$self->{seen}}]}\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="188"></a>188</td><td class="c0">53224</td><td class="c0"><span title="Avg 1µs">62.1ms</span></td><td class="c3">53224</td><td class="c3">134ms</td><td class="s"> $self->{ add }->( $self, @next );<div class="calls"><div class="calls_out"> # spent 134ms making 53224 calls to <a href="Graph-Traversal-pm-713-line.html#177">Graph::Traversal::add_order</a>, avg 3µs/call</div></div></td></tr>
+<tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s"> print "order = @{$self->{order}}\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="190"></a>190</td><td class="c0">53224</td><td class="c0"><span title="Avg 2µs">108ms</span></td><td></td><td></td><td class="s"> if (exists $self->{ pre }) {</td></tr>
+<tr><td class="h"><a name="191"></a>191</td><td></td><td></td><td></td><td></td><td class="s"> my $p = $self->{ pre };</td></tr>
+<tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"> for my $v (@next) {</td></tr>
+<tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td></td><td></td><td class="s"> $p->( $v, $self );</td></tr>
+<tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 899ms (381+518) within Graph::Traversal::visit_preorder which was called 53224 times, avg 17µs/call:
+# 53224 times (381ms+518ms) by Graph::Traversal::next at <a href="Graph-Traversal-pm-713-line.html#339">line 339</a>, avg 17µs/call</div></div>sub visit_preorder {</td></tr>
+<tr><td class="h"><a name="199"></a>199</td><td class="c0">53224</td><td class="c0"><span title="Avg 773ns">41.1ms</span></td><td></td><td></td><td class="s"> my ($self, @next) = @_;</td></tr>
+<tr><td class="h"><a name="200"></a>200</td><td class="c0">53224</td><td class="c0"><span title="Avg 683ns">36.4ms</span></td><td></td><td></td><td class="s"> push @{ $self->{ preorder } }, @next;</td></tr>
+<tr><td class="h"><a name="201"></a>201</td><td class="c0">53224</td><td class="c0"><span title="Avg 572ns">30.5ms</span></td><td></td><td></td><td class="s"> for my $v (@next) {</td></tr>
+<tr><td class="h"><a name="202"></a>202</td><td class="c0">53224</td><td class="c0"><span title="Avg 1µs">79.7ms</span></td><td></td><td></td><td class="s"> $self->{ preordern }->{ $v } = $self->{ preorderi }++;</td></tr>
+<tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td></td><td></td><td class="s"> print "preorder = @{$self->{preorder}}\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="205"></a>205</td><td class="c0">53224</td><td class="c0"><span title="Avg 3µs">140ms</span></td><td class="c3">53224</td><td class="c0">518ms</td><td class="s"> $self->visit( @next );<div class="calls"><div class="calls_out"> # spent 518ms making 53224 calls to <a href="Graph-Traversal-pm-713-line.html#182">Graph::Traversal::visit</a>, avg 10µs/call</div></div></td></tr>
+<tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 693ms (432+261) within Graph::Traversal::visit_postorder which was called 52294 times, avg 13µs/call:
+# 52294 times (432ms+261ms) by Graph::Traversal::next at <a href="Graph-Traversal-pm-713-line.html#312">line 312</a>, avg 13µs/call</div></div>sub visit_postorder {</td></tr>
+<tr><td class="h"><a name="209"></a>209</td><td class="c0">52294</td><td class="c0"><span title="Avg 366ns">19.1ms</span></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="210"></a>210</td><td class="c0">52294</td><td class="c0"><span title="Avg 2µs">90.4ms</span></td><td class="c3">52294</td><td class="c2">261ms</td><td class="s"> my @post = reverse $self->{ see }->( $self );<div class="calls"><div class="calls_out"> # spent 261ms making 52294 calls to <a href="Graph-Traversal-pm-713-line.html#23">Graph::Traversal::__ANON__[Graph/Traversal.pm:26]</a>, avg 5µs/call</div></div></td></tr>
+<tr><td class="h"><a name="211"></a>211</td><td class="c0">52294</td><td class="c0"><span title="Avg 709ns">37.1ms</span></td><td></td><td></td><td class="s"> push @{ $self->{ postorder } }, @post;</td></tr>
+<tr><td class="h"><a name="212"></a>212</td><td class="c0">52294</td><td class="c0"><span title="Avg 476ns">24.9ms</span></td><td></td><td></td><td class="s"> for my $v (@post) {</td></tr>
+<tr><td class="h"><a name="213"></a>213</td><td class="c0">52294</td><td class="c0"><span title="Avg 2µs">93.3ms</span></td><td></td><td></td><td class="s"> $self->{ postordern }->{ $v } = $self->{ postorderi }++;</td></tr>
+<tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"> print "postorder = @{$self->{postorder}}\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="216"></a>216</td><td class="c0">52294</td><td class="c0"><span title="Avg 159ns">8.34ms</span></td><td></td><td></td><td class="s"> if (exists $self->{ post }) {</td></tr>
+<tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s"> my $p = $self->{ post };</td></tr>
+<tr><td class="h"><a name="218"></a>218</td><td></td><td></td><td></td><td></td><td class="s"> for my $v (@post) {</td></tr>
+<tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td></td><td></td><td class="s"> $p->( $v, $self ) ;</td></tr>
+<tr><td class="h"><a name="220"></a>220</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="222"></a>222</td><td class="c0">52294</td><td class="c0"><span title="Avg 2µs">111ms</span></td><td></td><td></td><td class="s"> if (exists $self->{ post_edge }) {</td></tr>
+<tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s"> my $p = $self->{ post_edge };</td></tr>
+<tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> my $u = $self->current;</td></tr>
+<tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> if (defined $u) {</td></tr>
+<tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> for my $v (@post) {</td></tr>
+<tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td></td><td></td><td class="s"> $p->( $u, $v, $self, $self->{ state });</td></tr>
+<tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.06s (587ms+478ms) within Graph::Traversal::_callbacks which was called 52293 times, avg 20µs/call:
+# 52293 times (587ms+478ms) by Graph::Traversal::next at <a href="Graph-Traversal-pm-713-line.html#315">line 315</a>, avg 20µs/call</div></div>sub _callbacks {</td></tr>
+<tr><td class="h"><a name="234"></a>234</td><td class="c0">52293</td><td class="c0"><span title="Avg 820ns">42.9ms</span></td><td></td><td></td><td class="s"> my ($self, $current, @all) = @_;</td></tr>
+<tr><td class="h"><a name="235"></a>235</td><td class="c0">52293</td><td class="c0"><span title="Avg 184ns">9.62ms</span></td><td></td><td></td><td class="s"> return unless @all;</td></tr>
+<tr><td class="h"><a name="236"></a>236</td><td class="c0">52242</td><td class="c0"><span title="Avg 251ns">13.1ms</span></td><td></td><td></td><td class="s"> my $nontree = $self->{ non_tree_edge };</td></tr>
+<tr><td class="h"><a name="237"></a>237</td><td class="c0">52242</td><td class="c0"><span title="Avg 211ns">11.0ms</span></td><td></td><td></td><td class="s"> my $back = $self->{ back_edge };</td></tr>
+<tr><td class="h"><a name="238"></a>238</td><td class="c0">52242</td><td class="c0"><span title="Avg 190ns">9.94ms</span></td><td></td><td></td><td class="s"> my $down = $self->{ down_edge };</td></tr>
+<tr><td class="h"><a name="239"></a>239</td><td class="c0">52242</td><td class="c0"><span title="Avg 128ns">6.69ms</span></td><td></td><td></td><td class="s"> my $cross = $self->{ cross_edge };</td></tr>
+<tr><td class="h"><a name="240"></a>240</td><td class="c0">52242</td><td class="c0"><span title="Avg 131ns">6.82ms</span></td><td></td><td></td><td class="s"> my $seen = $self->{ seen_edge };</td></tr>
+<tr><td class="h"><a name="241"></a>241</td><td class="c0">52242</td><td class="c0"><span title="Avg 217ns">11.4ms</span></td><td></td><td></td><td class="s"> my $bdc = defined $back || defined $down || defined $cross;</td></tr>
+<tr><td class="h"><a name="242"></a>242</td><td class="c0">52242</td><td class="c0"><span title="Avg 2µs">107ms</span></td><td></td><td></td><td class="s"> if (defined $nontree || $bdc || defined $seen) {</td></tr>
+<tr><td class="h"><a name="243"></a>243</td><td class="c0">52242</td><td class="c0"><span title="Avg 125ns">6.51ms</span></td><td></td><td></td><td class="s"> my $u = $current;</td></tr>
+<tr><td class="h"><a name="244"></a>244</td><td class="c0">52242</td><td class="c0"><span title="Avg 764ns">39.9ms</span></td><td></td><td></td><td class="s"> my $preu = $self->{ preordern }->{ $u };</td></tr>
+<tr><td class="h"><a name="245"></a>245</td><td class="c0">52242</td><td class="c0"><span title="Avg 374ns">19.5ms</span></td><td></td><td></td><td class="s"> my $postu = $self->{ postordern }->{ $u };</td></tr>
+<tr><td class="h"><a name="246"></a>246</td><td class="c0">52242</td><td class="c0"><span title="Avg 457ns">23.9ms</span></td><td></td><td></td><td class="s"> for my $v ( @all ) {</td></tr>
+<tr><td class="h"><a name="247"></a>247</td><td class="c0">55689</td><td class="c0"><span title="Avg 1µs">76.8ms</span></td><td class="c3">55689</td><td class="c0">478ms</td><td class="s"> my $e = $self->{ tree }->has_edge( $u, $v );<div class="calls"><div class="calls_out"> # spent 478ms making 55689 calls to <a href="Graph-pm-695-line.html#530">Graph::has_edge</a>, avg 9µs/call</div></div></td></tr>
+<tr><td class="h"><a name="248"></a>248</td><td class="c0">55689</td><td class="c0"><span title="Avg 143ns">7.94ms</span></td><td></td><td></td><td class="s"> if ( !$e && (defined $nontree || $bdc) ) {</td></tr>
+<tr><td class="h"><a name="249"></a>249</td><td class="c0">3765</td><td class="c2"><span title="Avg 690ns">2.60ms</span></td><td></td><td></td><td class="s"> if ( exists $self->{ seen }->{ $v }) {</td></tr>
+<tr><td class="h"><a name="250"></a>250</td><td></td><td></td><td></td><td></td><td class="s"> $nontree->( $u, $v, $self, $self->{ state })</td></tr>
+<tr><td class="h"><a name="251"></a>251</td><td class="c0">3765</td><td class="c3"><span title="Avg 93ns">348µs</span></td><td></td><td></td><td class="s"> if $nontree;</td></tr>
+<tr><td class="h"><a name="252"></a>252</td><td class="c0">3765</td><td class="c3"><span title="Avg 238ns">894µs</span></td><td></td><td></td><td class="s"> if ($bdc) {</td></tr>
+<tr><td class="h"><a name="253"></a>253</td><td class="c0">3765</td><td class="c3"><span title="Avg 495ns">1.86ms</span></td><td></td><td></td><td class="s"> my $postv = $self->{ postordern }->{ $v };</td></tr>
+<tr><td class="h"><a name="254"></a>254</td><td class="c0">3765</td><td class="c2"><span title="Avg 584ns">2.20ms</span></td><td class="c3">2</td><td class="c3">27µs</td><td class="s"> if ($back &&<div class="calls"><div class="calls_out"> # spent 27µs making 2 calls to <a href="Graph-Traversal-pm-713-line.html#33">Graph::Traversal::has_a_cycle</a>, avg 13µs/call</div></div></td></tr>
+<tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td></td><td></td><td class="s"> (!defined $postv || $postv >= $postu)) {</td></tr>
+<tr><td class="h"><a name="256"></a>256</td><td></td><td></td><td></td><td></td><td class="s"> $back ->( $u, $v, $self, $self->{ state });</td></tr>
+<tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
+<tr><td class="h"><a name="258"></a>258</td><td class="c0">3763</td><td class="c3"><span title="Avg 521ns">1.96ms</span></td><td></td><td></td><td class="s"> my $prev = $self->{ preordern }->{ $v };</td></tr>
+<tr><td class="h"><a name="259"></a>259</td><td class="c0">3763</td><td class="c3"><span title="Avg 377ns">1.42ms</span></td><td></td><td></td><td class="s"> if ($down && $prev > $preu) {</td></tr>
+<tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s"> $down ->( $u, $v, $self, $self->{ state });</td></tr>
+<tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s"> } elsif ($cross && $prev < $preu) {</td></tr>
+<tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td></td><td></td><td class="s"> $cross->( $u, $v, $self, $self->{ state });</td></tr>
+<tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="268"></a>268</td><td class="c0">55689</td><td class="c0"><span title="Avg 748ns">41.7ms</span></td><td></td><td></td><td class="s"> if ($seen) {</td></tr>
+<tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s"> my $c = $self->graph->get_edge_count($u, $v);</td></tr>
+<tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s"> while ($c-- > 1) {</td></tr>
+<tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"> $seen->( $u, $v, $self, $self->{ state } );</td></tr>
+<tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 10.5s (2.66+7.83) within Graph::Traversal::next which was called 53275 times, avg 197µs/call:
+# 53275 times (2.66s+7.83s) by Graph::Traversal::_order at <a href="Graph-Traversal-pm-713-line.html#347">line 347</a>, avg 197µs/call</div></div>sub next {</td></tr>
+<tr><td class="h"><a name="279"></a>279</td><td class="c0">53275</td><td class="c0"><span title="Avg 280ns">14.9ms</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="280"></a>280</td><td class="c0">53275</td><td class="c0"><span title="Avg 279ns">14.9ms</span></td><td></td><td></td><td class="s"> return undef if $self->{ terminate };</td></tr>
+<tr><td class="h"><a name="281"></a>281</td><td class="c0">53274</td><td class="c3"><span title="Avg 32ns">1.73ms</span></td><td></td><td></td><td class="s"> my @next;</td></tr>
+<tr><td class="h"><a name="282"></a>282</td><td class="c0">53274</td><td class="c0"><span title="Avg 1µs">59.1ms</span></td><td class="c3">53274</td><td class="c3">71.5ms</td><td class="s"> while ($self->seeing) {<div class="calls"><div class="calls_out"> # spent 71.5ms making 53274 calls to <a href="Graph-Traversal-pm-713-line.html#376">Graph::Traversal::seeing</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="283"></a>283</td><td class="c0">105151</td><td class="c0"><span title="Avg 1µs">149ms</span></td><td class="c1">105151</td><td class="c3">192ms</td><td class="s"> my $current = $self->current;<div class="calls"><div class="calls_out"> # spent 192ms making 105151 calls to <a href="Graph-Traversal-DFS-pm-712-line.html#8">Graph::Traversal::DFS::current</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s"> print "current = $current\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="285"></a>285</td><td class="c0">105151</td><td class="c0"><span title="Avg 2µs">188ms</span></td><td class="c1">105151</td><td class="c0">1.63s</td><td class="s"> @next = $self->{ graph }->successors( $current );<div class="calls"><div class="calls_out"> # spent 1.63s making 105151 calls to <a href="Graph-pm-695-line.html#860">Graph::successors</a>, avg 16µs/call</div></div></td></tr>
+<tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s"> print "next.0 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="287"></a>287</td><td class="c0">210302</td><td class="c0"><span title="Avg 680ns">143ms</span></td><td></td><td></td><td class="s"> my %next; @next{ @next } = @next;</td></tr>
+<tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s"> print "next.1 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="289"></a>289</td><td class="c0">105151</td><td class="c0"><span title="Avg 1µs">124ms</span></td><td></td><td></td><td class="s"> @next = keys %next;</td></tr>
+<tr><td class="h"><a name="290"></a>290</td><td class="c0">105151</td><td class="c0"><span title="Avg 372ns">39.1ms</span></td><td></td><td></td><td class="s"> my @all = @next;</td></tr>
+<tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s"> print "all = @all\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="292"></a>292</td><td class="c0">105151</td><td class="c0"><span title="Avg 1µs">109ms</span></td><td></td><td></td><td class="s"> for my $s (keys %next) {</td></tr>
+<tr><td class="h"><a name="293"></a>293</td><td class="c0">115793</td><td class="c0"><span title="Avg 2µs">179ms</span></td><td></td><td></td><td class="s"> delete $next{$s} if exists $self->{seen}->{$s};</td></tr>
+<tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="295"></a>295</td><td class="c0">105151</td><td class="c0"><span title="Avg 662ns">69.6ms</span></td><td></td><td></td><td class="s"> @next = keys %next;</td></tr>
+<tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"> print "next.2 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="297"></a>297</td><td class="c0">105151</td><td class="c0"><span title="Avg 287ns">30.2ms</span></td><td></td><td></td><td class="s"> if (@next) {</td></tr>
+<tr><td class="h"><a name="298"></a>298</td><td class="c0">52857</td><td class="c0"><span title="Avg 3µs">135ms</span></td><td class="c3">52857</td><td class="c3">143ms</td><td class="s"> @next = $self->{ next_successor }->( $self, \%next );<div class="calls"><div class="calls_out"> # spent 143ms making 52857 calls to <a href="Graph-pm-695-line.html#2323">Graph::_next_random</a>, avg 3µs/call</div></div></td></tr>
+<tr><td class="h"><a name="299"></a>299</td><td></td><td></td><td></td><td></td><td class="s"> print "next.3 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="300"></a>300</td><td class="c0">52857</td><td class="c0"><span title="Avg 586ns">31.0ms</span></td><td></td><td></td><td class="s"> for my $v (@next) {</td></tr>
+<tr><td class="h"><a name="301"></a>301</td><td class="c0">52857</td><td class="c0"><span title="Avg 2µs">112ms</span></td><td class="c3">52857</td><td class="c0">3.03s</td><td class="s"> $self->{ tree }->add_edge( $current, $v );<div class="calls"><div class="calls_out"> # spent 3.03s making 52857 calls to <a href="Graph-pm-695-line.html#488">Graph::add_edge</a>, avg 57µs/call</div></div></td></tr>
+<tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="303"></a>303</td><td class="c0">52857</td><td class="c0"><span title="Avg 249ns">13.2ms</span></td><td></td><td></td><td class="s"> if (exists $self->{ pre_edge }) {</td></tr>
+<tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s"> my $p = $self->{ pre_edge };</td></tr>
+<tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s"> my $u = $self->current;</td></tr>
+<tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s"> for my $v (@next) {</td></tr>
+<tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s"> $p->( $u, $v, $self, $self->{ state });</td></tr>
+<tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="309"></a>309</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="310"></a>310</td><td class="c0">52857</td><td class="c0"><span title="Avg 1µs">64.0ms</span></td><td></td><td></td><td class="s"> last;</td></tr>
+<tr><td class="h"><a name="311"></a>311</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
+<tr><td class="h"><a name="312"></a>312</td><td class="c0">52294</td><td class="c0"><span title="Avg 1µs">68.3ms</span></td><td class="c3">52294</td><td class="c0">693ms</td><td class="s"> $self->visit_postorder;<div class="calls"><div class="calls_out"> # spent 693ms making 52294 calls to <a href="Graph-Traversal-pm-713-line.html#208">Graph::Traversal::visit_postorder</a>, avg 13µs/call</div></div></td></tr>
+<tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="314"></a>314</td><td class="c0">52294</td><td class="c0"><span title="Avg 242ns">12.7ms</span></td><td></td><td></td><td class="s"> return undef if $self->{ terminate };</td></tr>
+<tr><td class="h"><a name="315"></a>315</td><td class="c0">52293</td><td class="c0"><span title="Avg 3µs">182ms</span></td><td class="c1">104586</td><td class="c0">1.15s</td><td class="s"> $self->_callbacks($current, @all);<div class="calls"><div class="calls_out"> # spent 1.06s making 52293 calls to <a href="Graph-Traversal-pm-713-line.html#233">Graph::Traversal::_callbacks</a>, avg 20µs/call
+ # spent 87.6ms making 52293 calls to <a href="Graph-Traversal-pm-713-line.html#376">Graph::Traversal::seeing</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="317"></a>317</td><td></td><td></td><td></td><td></td><td class="s"> print "next.4 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="318"></a>318</td><td class="c0">53273</td><td class="c0"><span title="Avg 213ns">11.4ms</span></td><td></td><td></td><td class="s"> unless (@next) {</td></tr>
+<tr><td class="h"><a name="319"></a>319</td><td class="c3">416</td><td class="c3"><span title="Avg 581ns">242µs</span></td><td></td><td></td><td class="s"> unless ( @{ $self->{ roots } } ) {</td></tr>
+<tr><td class="h"><a name="320"></a>320</td><td class="c3">51</td><td class="c3"><span title="Avg 524ns">27µs</span></td><td></td><td></td><td class="s"> my $first = $self->{ first_root };</td></tr>
+<tr><td class="h"><a name="321"></a>321</td><td class="c3">51</td><td class="c3"><span title="Avg 569ns">29µs</span></td><td></td><td></td><td class="s"> if (defined $first) {</td></tr>
+<tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"> @next =</td></tr>
+<tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s"> ref $first eq 'CODE' ? </td></tr>
+<tr><td class="h"><a name="324"></a>324</td><td class="c3">51</td><td class="c3"><span title="Avg 4µs">183µs</span></td><td class="c3">51</td><td class="c3">2.83ms</td><td class="s"> $self->{ first_root }->( $self, $self->{ unseen } ) :<div class="calls"><div class="calls_out"> # spent 2.83ms making 51 calls to <a href="Graph-pm-695-line.html#2323">Graph::_next_random</a>, avg 55µs/call</div></div></td></tr>
+<tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"> $first;</td></tr>
+<tr><td class="h"><a name="326"></a>326</td><td class="c3">51</td><td class="c3"><span title="Avg 402ns">21µs</span></td><td></td><td></td><td class="s"> return unless @next;</td></tr>
+<tr><td class="h"><a name="327"></a>327</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="329"></a>329</td><td class="c3">416</td><td class="c3"><span title="Avg 400ns">166µs</span></td><td></td><td></td><td class="s"> unless (@next) {</td></tr>
+<tr><td class="h"><a name="330"></a>330</td><td class="c3">365</td><td class="c3"><span title="Avg 360ns">131µs</span></td><td></td><td></td><td class="s"> return unless defined $self->{ next_root };</td></tr>
+<tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s"> return unless @next =</td></tr>
+<tr><td class="h"><a name="332"></a>332</td><td class="c3">365</td><td class="c3"><span title="Avg 3µs">960µs</span></td><td class="c3">365</td><td class="c3">5.49ms</td><td class="s"> $self->{ next_root }->( $self, $self->{ unseen } );<div class="calls"><div class="calls_out"> # spent 5.49ms making 365 calls to <a href="Graph-pm-695-line.html#2323">Graph::_next_random</a>, avg 15µs/call</div></div></td></tr>
+<tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="334"></a>334</td><td class="c3">367</td><td class="c3"><span title="Avg 919ns">337µs</span></td><td></td><td></td><td class="s"> return if exists $self->{ seen }->{ $next[0] }; # Sanity check.</td></tr>
+<tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s"> print "next.5 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="336"></a>336</td><td class="c3">367</td><td class="c3"><span title="Avg 1µs">383µs</span></td><td></td><td></td><td class="s"> push @{ $self->{ roots } }, $next[0];</td></tr>
+<tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> print "next.6 - @next\n" if DEBUG;</td></tr>
+<tr><td class="h"><a name="339"></a>339</td><td class="c0">53224</td><td class="c0"><span title="Avg 1µs">68.8ms</span></td><td class="c3">53224</td><td class="c0">899ms</td><td class="s"> if (@next) {<div class="calls"><div class="calls_out"> # spent 899ms making 53224 calls to <a href="Graph-Traversal-pm-713-line.html#198">Graph::Traversal::visit_preorder</a>, avg 17µs/call</div></div></td></tr>
+<tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s"> $self->visit_preorder( @next );</td></tr>
+<tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="342"></a>342</td><td class="c0">53224</td><td class="c0"><span title="Avg 2µs">113ms</span></td><td></td><td></td><td class="s"> return $next[0];</td></tr>
+<tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 10.6s (125ms+10.5) within Graph::Traversal::_order which was called 51 times, avg 208ms/call:
+# 51 times (125ms+10.5s) by Graph::Traversal::postorder at <a href="Graph-Traversal-pm-713-line.html#363">line 363</a>, avg 208ms/call</div></div>sub _order {</td></tr>
+<tr><td class="h"><a name="346"></a>346</td><td class="c3">51</td><td class="c3"><span title="Avg 959ns">49µs</span></td><td></td><td></td><td class="s"> my ($self, $order) = @_;</td></tr>
+<tr><td class="h"><a name="347"></a>347</td><td class="c3">51</td><td class="c0"><span title="Avg 1.51ms">76.8ms</span></td><td class="c3">53275</td><td class="c0">10.5s</td><td class="s"> 1 while defined $self->next;<div class="calls"><div class="calls_out"> # spent 10.5s making 53275 calls to <a href="Graph-Traversal-pm-713-line.html#278">Graph::Traversal::next</a>, avg 197µs/call</div></div></td></tr>
+<tr><td class="h"><a name="348"></a>348</td><td class="c3">51</td><td class="c3"><span title="Avg 396ns">20µs</span></td><td></td><td></td><td class="s"> my $wantarray = wantarray;</td></tr>
+<tr><td class="h"><a name="349"></a>349</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">165µs</span></td><td></td><td></td><td class="s"> if ($wantarray) {</td></tr>
+<tr><td class="h"><a name="350"></a>350</td><td></td><td></td><td></td><td></td><td class="s"> @{ $self->{ $order } };</td></tr>
+<tr><td class="h"><a name="351"></a>351</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (defined $wantarray) {</td></tr>
+<tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s"> shift @{ $self->{ $order } };</td></tr>
+<tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="354"></a>354</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="355"></a>355</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s">sub preorder {</td></tr>
+<tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s"> $self->_order( 'preorder' );</td></tr>
+<tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="361"></a>361</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 10.6s (295µs+10.6) within Graph::Traversal::postorder which was called 51 times, avg 208ms/call:
+# 51 times (295µs+10.6s) by Graph::has_a_cycle at <a href="Graph-pm-695-line.html#1268">line 1268 of Graph.pm</a>, avg 208ms/call</div></div>sub postorder {</td></tr>
+<tr><td class="h"><a name="362"></a>362</td><td class="c3">51</td><td class="c3"><span title="Avg 418ns">21µs</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="363"></a>363</td><td class="c3">51</td><td class="c3"><span title="Avg 5µs">257µs</span></td><td class="c3">51</td><td class="c0">10.6s</td><td class="s"> $self->_order( 'postorder' );<div class="calls"><div class="calls_out"> # spent 10.6s making 51 calls to <a href="Graph-Traversal-pm-713-line.html#345">Graph::Traversal::_order</a>, avg 208ms/call</div></div></td></tr>
+<tr><td class="h"><a name="364"></a>364</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s">sub unseen {</td></tr>
+<tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s"> values %{ $self->{ unseen } };</td></tr>
+<tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s">sub seen {</td></tr>
+<tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s"> values %{ $self->{ seen } };</td></tr>
+<tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="375"></a>375</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 159ms within Graph::Traversal::seeing which was called 105567 times, avg 2µs/call:
+# 53274 times (71.5ms+0s) by Graph::Traversal::next at <a href="Graph-Traversal-pm-713-line.html#282">line 282</a>, avg 1µs/call
+# 52293 times (87.6ms+0s) by Graph::Traversal::next at <a href="Graph-Traversal-pm-713-line.html#315">line 315</a>, avg 2µs/call</div></div>sub seeing {</td></tr>
+<tr><td class="h"><a name="377"></a>377</td><td class="c0">105567</td><td class="c0"><span title="Avg 184ns">19.4ms</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="378"></a>378</td><td class="c0">105567</td><td class="c0"><span title="Avg 2µs">209ms</span></td><td></td><td></td><td class="s"> @{ $self->{ order } };</td></tr>
+<tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s">sub roots {</td></tr>
+<tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s"> @{ $self->{ roots } };</td></tr>
+<tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s">sub is_root {</td></tr>
+<tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $v) = @_;</td></tr>
+<tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s"> for my $u (@{ $self->{ roots } }) {</td></tr>
+<tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s"> return 1 if $u eq $v;</td></tr>
+<tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"> return 0;</td></tr>
+<tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="393"></a>393</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="394"></a>394</td><td></td><td></td><td></td><td></td><td class="s">sub tree {</td></tr>
+<tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="396"></a>396</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ tree };</td></tr>
+<tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 218µs within Graph::Traversal::graph which was called 102 times, avg 2µs/call:
+# 102 times (218µs+0s) by Graph::Traversal::configure at <a href="Graph-Traversal-pm-713-line.html#77">line 77</a>, avg 2µs/call</div></div>sub graph {</td></tr>
+<tr><td class="h"><a name="400"></a>400</td><td class="c3">102</td><td class="c3"><span title="Avg 366ns">37µs</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
+<tr><td class="h"><a name="401"></a>401</td><td class="c3">102</td><td class="c3"><span title="Avg 2µs">247µs</span></td><td></td><td></td><td class="s"> $self->{ graph };</td></tr>
+<tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s">sub vertex_by_postorder {</td></tr>
+<tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $i) = @_;</td></tr>
+<tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ postorder } && $self->{ postorder }->[ $i ];</td></tr>
+<tr><td class="h"><a name="407"></a>407</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="408"></a>408</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="409"></a>409</td><td></td><td></td><td></td><td></td><td class="s">sub postorder_by_vertex {</td></tr>
+<tr><td class="h"><a name="410"></a>410</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $v) = @_;</td></tr>
+<tr><td class="h"><a name="411"></a>411</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ postordern } && $self->{ postordern }->{ $v };</td></tr>
+<tr><td class="h"><a name="412"></a>412</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="413"></a>413</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="414"></a>414</td><td></td><td></td><td></td><td></td><td class="s">sub postorder_vertices {</td></tr>
+<tr><td class="h"><a name="415"></a>415</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $v) = @_;</td></tr>
+<tr><td class="h"><a name="416"></a>416</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ postordern } ? %{ $self->{ postordern } } : ();</td></tr>
+<tr><td class="h"><a name="417"></a>417</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="418"></a>418</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="419"></a>419</td><td></td><td></td><td></td><td></td><td class="s">sub vertex_by_preorder {</td></tr>
+<tr><td class="h"><a name="420"></a>420</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $i) = @_;</td></tr>
+<tr><td class="h"><a name="421"></a>421</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ preorder } && $self->{ preorder }->[ $i ];</td></tr>
+<tr><td class="h"><a name="422"></a>422</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="423"></a>423</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="424"></a>424</td><td></td><td></td><td></td><td></td><td class="s">sub preorder_by_vertex {</td></tr>
+<tr><td class="h"><a name="425"></a>425</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $v) = @_;</td></tr>
+<tr><td class="h"><a name="426"></a>426</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ preordern } && $self->{ preordern }->{ $v };</td></tr>
+<tr><td class="h"><a name="427"></a>427</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="428"></a>428</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="429"></a>429</td><td></td><td></td><td></td><td></td><td class="s">sub preorder_vertices {</td></tr>
+<tr><td class="h"><a name="430"></a>430</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $v) = @_;</td></tr>
+<tr><td class="h"><a name="431"></a>431</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ preordern } ? %{ $self->{ preordern } } : ();</td></tr>
+<tr><td class="h"><a name="432"></a>432</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="433"></a>433</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="434"></a>434</td><td></td><td></td><td></td><td></td><td class="s">sub has_state {</td></tr>
+<tr><td class="h"><a name="435"></a>435</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $var) = @_;</td></tr>
+<tr><td class="h"><a name="436"></a>436</td><td></td><td></td><td></td><td></td><td class="s"> exists $self->{ state } && exists $self->{ state }->{ $var };</td></tr>
+<tr><td class="h"><a name="437"></a>437</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="438"></a>438</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="439"></a>439</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 209µs within Graph::Traversal::get_state which was called 51 times, avg 4µs/call:
+# 51 times (209µs+0s) by Graph::has_a_cycle at <a href="Graph-pm-695-line.html#1269">line 1269 of Graph.pm</a>, avg 4µs/call</div></div>sub get_state {</td></tr>
+<tr><td class="h"><a name="440"></a>440</td><td class="c3">51</td><td class="c3"><span title="Avg 1µs">55µs</span></td><td></td><td></td><td class="s"> my ($self, $var) = @_;</td></tr>
+<tr><td class="h"><a name="441"></a>441</td><td class="c3">51</td><td class="c3"><span title="Avg 3µs">166µs</span></td><td></td><td></td><td class="s"> exists $self->{ state } ? $self->{ state }->{ $var } : undef;</td></tr>
+<tr><td class="h"><a name="442"></a>442</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="443"></a>443</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="444"></a>444</td><td></td><td></td><td></td><td></td><td class="s">sub set_state {</td></tr>
+<tr><td class="h"><a name="445"></a>445</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $var, $val) = @_;</td></tr>
+<tr><td class="h"><a name="446"></a>446</td><td></td><td></td><td></td><td></td><td class="s"> $self->{ state }->{ $var } = $val;</td></tr>
+<tr><td class="h"><a name="447"></a>447</td><td></td><td></td><td></td><td></td><td class="s"> return 1;</td></tr>
+<tr><td class="h"><a name="448"></a>448</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="449"></a>449</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="450"></a>450</td><td></td><td></td><td></td><td></td><td class="s">sub delete_state {</td></tr>
+<tr><td class="h"><a name="451"></a>451</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $var) = @_;</td></tr>
+<tr><td class="h"><a name="452"></a>452</td><td></td><td></td><td></td><td></td><td class="s"> delete $self->{ state }->{ $var };</td></tr>
+<tr><td class="h"><a name="453"></a>453</td><td></td><td></td><td></td><td></td><td class="s"> delete $self->{ state } unless keys %{ $self->{ state } };</td></tr>
+<tr><td class="h"><a name="454"></a>454</td><td></td><td></td><td></td><td></td><td class="s"> return 1;</td></tr>
+<tr><td class="h"><a name="455"></a>455</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="456"></a>456</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="457"></a>457</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td></td><td></td><td class="s">1;</td></tr>
+<tr><td class="h"><a name="458"></a>458</td><td></td><td></td><td></td><td></td><td class="s">__END__</td></tr>
+</tbody></table></div>
+
+ <script type="text/javascript"> $(document).ready(function() {
+
+ $("#subs_table").tablesorter({
+ sortList: [[3,1]],
+ headers: {
+ 3: { sorter: 'fmt_time' },
+ 4: { sorter: 'fmt_time' }
+ }
+ });
+
+ } ); </script>
+
+ <div class="footer">Report produced by the
+ <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a>
+ Perl profiler, developed by
+ <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and
+ <a href="http://code.nytimes.com">Adam Kaplan</a>.
+ </div>
+ <br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
+ </body></html>
\ No newline at end of file