diff options
Diffstat (limited to 'docs/classam_1_1CAmGraph.html')
| -rw-r--r-- | docs/classam_1_1CAmGraph.html | 1063 |
1 files changed, 1063 insertions, 0 deletions
diff --git a/docs/classam_1_1CAmGraph.html b/docs/classam_1_1CAmGraph.html new file mode 100644 index 0000000..372d147 --- /dev/null +++ b/docs/classam_1_1CAmGraph.html @@ -0,0 +1,1063 @@ +<!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"> +<head> +<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> +<meta http-equiv="X-UA-Compatible" content="IE=9"/> +<meta name="generator" content="Doxygen 1.8.6"/> +<title>AudioManager: am::CAmGraph< T, V > Class Template Reference</title> +<link href="tabs.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="jquery.js"></script> +<script type="text/javascript" src="dynsections.js"></script> +<link href="navtree.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="resize.js"></script> +<script type="text/javascript" src="navtree.js"></script> +<script type="text/javascript"> + $(document).ready(initResizable); + $(window).load(resizeHeight); +</script> +<link href="search/search.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="search/search.js"></script> +<script type="text/javascript"> + $(document).ready(function() { searchBox.OnSelectItem(0); }); +</script> +<link href="doxygen.css" rel="stylesheet" type="text/css" /> +</head> +<body> +<div id="top"><!-- do not remove this div, it is closed by doxygen! --> +<div id="titlearea"> +<table cellspacing="0" cellpadding="0"> + <tbody> + <tr style="height: 56px;"> + <td style="padding-left: 0.5em;"> + <div id="projectname">AudioManager +  <span id="projectnumber">7.5.11</span> + </div> + <div id="projectbrief">Native Application Runtime Environment</div> + </td> + </tr> + </tbody> +</table> +</div> +<!-- end header part --> +<!-- Generated by Doxygen 1.8.6 --> +<script type="text/javascript"> +var searchBox = new SearchBox("searchBox", "search",false,'Search'); +</script> + <div id="navrow1" class="tabs"> + <ul class="tablist"> + <li><a href="index.html"><span>Main Page</span></a></li> + <li><a href="pages.html"><span>Related Pages</span></a></li> + <li><a href="namespaces.html"><span>Namespaces</span></a></li> + <li class="current"><a href="annotated.html"><span>Classes</span></a></li> + <li><a href="files.html"><span>Files</span></a></li> + <li> + <div id="MSearchBox" class="MSearchBoxInactive"> + <span class="left"> + <img id="MSearchSelect" src="search/mag_sel.png" + onmouseover="return searchBox.OnSearchSelectShow()" + onmouseout="return searchBox.OnSearchSelectHide()" + alt=""/> + <input type="text" id="MSearchField" value="Search" accesskey="S" + onfocus="searchBox.OnSearchFieldFocus(true)" + onblur="searchBox.OnSearchFieldFocus(false)" + onkeyup="searchBox.OnSearchFieldChange(event)"/> + </span><span class="right"> + <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> + </span> + </div> + </li> + </ul> + </div> + <div id="navrow2" class="tabs2"> + <ul class="tablist"> + <li><a href="annotated.html"><span>Class List</span></a></li> + <li><a href="classes.html"><span>Class Index</span></a></li> + <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> + <li><a href="functions.html"><span>Class Members</span></a></li> + </ul> + </div> +</div><!-- top --> +<div id="side-nav" class="ui-resizable side-nav-resizable"> + <div id="nav-tree"> + <div id="nav-tree-contents"> + <div id="nav-sync" class="sync"></div> + </div> + </div> + <div id="splitbar" style="-moz-user-select:none;" + class="ui-resizable-handle"> + </div> +</div> +<script type="text/javascript"> +$(document).ready(function(){initNavTree('classam_1_1CAmGraph.html','');}); +</script> +<div id="doc-content"> +<!-- window showing the filter options --> +<div id="MSearchSelectWindow" + onmouseover="return searchBox.OnSearchSelectShow()" + onmouseout="return searchBox.OnSearchSelectHide()" + onkeydown="return searchBox.OnSearchSelectKey(event)"> +<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Pages</a></div> + +<!-- iframe showing the search results (closed by default) --> +<div id="MSearchResultsWindow"> +<iframe src="javascript:void(0)" frameborder="0" + name="MSearchResults" id="MSearchResults"> +</iframe> +</div> + +<div class="header"> + <div class="summary"> +<a href="#pub-methods">Public Member Functions</a> | +<a href="classam_1_1CAmGraph-members.html">List of all members</a> </div> + <div class="headertitle"> +<div class="title">am::CAmGraph< T, V > Class Template Reference</div> </div> +</div><!--header--> +<div class="contents"> + +<p>Class representing a directed or undirected graph. + <a href="classam_1_1CAmGraph.html#details">More...</a></p> + +<p><code>#include <<a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>></code></p> +<table class="memberdecls"> +<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> +Public Member Functions</h2></td></tr> +<tr class="memitem:ad058b5fe86c6fc79e52e45412f407ba3"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#ad058b5fe86c6fc79e52e45412f407ba3">CAmGraph</a> (const std::vector< T > &v)</td></tr> +<tr class="separator:ad058b5fe86c6fc79e52e45412f407ba3"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:aacfc7ecb1c6f9f2cfd68eef0d901164a"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#aacfc7ecb1c6f9f2cfd68eef0d901164a">CAmGraph</a> ()</td></tr> +<tr class="separator:aacfc7ecb1c6f9f2cfd68eef0d901164a"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:ab625d9c756925d076398e9cffdf9326a"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#ab625d9c756925d076398e9cffdf9326a">~CAmGraph</a> ()</td></tr> +<tr class="separator:ab625d9c756925d076398e9cffdf9326a"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:abeffbe1d02adc086d48896c6afababea"><td class="memItemLeft" align="right" valign="top">const CAmListNodes & </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#abeffbe1d02adc086d48896c6afababea">getNodes</a> () const </td></tr> +<tr class="separator:abeffbe1d02adc086d48896c6afababea"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:ac9f19e90b4162c9958288e7633454937"><td class="memItemLeft" align="right" valign="top">const CAmVertexReferenceList & </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#ac9f19e90b4162c9958288e7633454937">getVertexList</a> () const </td></tr> +<tr class="separator:ac9f19e90b4162c9958288e7633454937"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:af0e39bdae53e986e3ac7c389e4cf4a4e"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > * </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#af0e39bdae53e986e3ac7c389e4cf4a4e">findNode</a> (const T &in)</td></tr> +<tr class="memdesc:af0e39bdae53e986e3ac7c389e4cf4a4e"><td class="mdescLeft"> </td><td class="mdescRight">Returns pointer to a node which data is equal to the given. <a href="#af0e39bdae53e986e3ac7c389e4cf4a4e">More...</a><br/></td></tr> +<tr class="separator:af0e39bdae53e986e3ac7c389e4cf4a4e"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:aa6d7ba3750918b17e245238c40d2aaa9"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classam_1_1CAmVertex.html">CAmVertex</a>< T, V > * </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#aa6d7ba3750918b17e245238c40d2aaa9">findVertex</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge1, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge2) const </td></tr> +<tr class="memdesc:aa6d7ba3750918b17e245238c40d2aaa9"><td class="mdescLeft"> </td><td class="mdescRight">Returns pointer to a vertex which two ends are equal to the given nodes. <a href="#aa6d7ba3750918b17e245238c40d2aaa9">More...</a><br/></td></tr> +<tr class="separator:aa6d7ba3750918b17e245238c40d2aaa9"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:af9c9308d8e80e0981711ec8040e60a98"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#af9c9308d8e80e0981711ec8040e60a98">hasCycles</a> () const </td></tr> +<tr class="separator:af9c9308d8e80e0981711ec8040e60a98"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:aac6081d0d2bae9c619b1e7f888f103d4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#aac6081d0d2bae9c619b1e7f888f103d4">addNode</a> (const T &in)</td></tr> +<tr class="memdesc:aac6081d0d2bae9c619b1e7f888f103d4"><td class="mdescLeft"> </td><td class="mdescRight">Adds a new node to the graph with given user data. <a href="#aac6081d0d2bae9c619b1e7f888f103d4">More...</a><br/></td></tr> +<tr class="separator:aac6081d0d2bae9c619b1e7f888f103d4"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a96cd60ecce64513f0ec6f1c89c2dd11d"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a96cd60ecce64513f0ec6f1c89c2dd11d">removeVertex</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge1, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge2)</td></tr> +<tr class="memdesc:a96cd60ecce64513f0ec6f1c89c2dd11d"><td class="mdescLeft"> </td><td class="mdescRight">Removes a vertex with two ends equal to the given nodes . <a href="#a96cd60ecce64513f0ec6f1c89c2dd11d">More...</a><br/></td></tr> +<tr class="separator:a96cd60ecce64513f0ec6f1c89c2dd11d"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a4bc6c964235a6ea6fa83c4877b01b44c"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a4bc6c964235a6ea6fa83c4877b01b44c">removeAllVerticesToNode</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &node)</td></tr> +<tr class="memdesc:a4bc6c964235a6ea6fa83c4877b01b44c"><td class="mdescLeft"> </td><td class="mdescRight">Removes all vertices to given node . <a href="#a4bc6c964235a6ea6fa83c4877b01b44c">More...</a><br/></td></tr> +<tr class="separator:a4bc6c964235a6ea6fa83c4877b01b44c"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a81bc90ab3538cda18fd964243ef8f3ea"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a81bc90ab3538cda18fd964243ef8f3ea">removeNode</a> (const T &in)</td></tr> +<tr class="memdesc:a81bc90ab3538cda18fd964243ef8f3ea"><td class="mdescLeft"> </td><td class="mdescRight">Removes a node with given user data . <a href="#a81bc90ab3538cda18fd964243ef8f3ea">More...</a><br/></td></tr> +<tr class="separator:a81bc90ab3538cda18fd964243ef8f3ea"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a212d9fcfab2cc5c0d3bd8cdd35b17e1f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a212d9fcfab2cc5c0d3bd8cdd35b17e1f">removeNode</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &node)</td></tr> +<tr class="memdesc:a212d9fcfab2cc5c0d3bd8cdd35b17e1f"><td class="mdescLeft"> </td><td class="mdescRight">Removes the given node from the graph . <a href="#a212d9fcfab2cc5c0d3bd8cdd35b17e1f">More...</a><br/></td></tr> +<tr class="separator:a212d9fcfab2cc5c0d3bd8cdd35b17e1f"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a54afa84a6cedb9558108352b551d4cf3"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a54afa84a6cedb9558108352b551d4cf3">connectNodes</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &first, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &last, const V &vertexData, const int16_t weight=1)</td></tr> +<tr class="memdesc:a54afa84a6cedb9558108352b551d4cf3"><td class="mdescLeft"> </td><td class="mdescRight">Connect first with last node and set user data and weight to the vertex. <a href="#a54afa84a6cedb9558108352b551d4cf3">More...</a><br/></td></tr> +<tr class="separator:a54afa84a6cedb9558108352b551d4cf3"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a9b71f2fc0f5022d9d56b928a26366a81"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a9b71f2fc0f5022d9d56b928a26366a81">isAnyVertex</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge1, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &edge2) const </td></tr> +<tr class="memdesc:a9b71f2fc0f5022d9d56b928a26366a81"><td class="mdescLeft"> </td><td class="mdescRight">Exists any vertex with two given ends. <a href="#a9b71f2fc0f5022d9d56b928a26366a81">More...</a><br/></td></tr> +<tr class="separator:a9b71f2fc0f5022d9d56b928a26366a81"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a14e0e6b289e17384b884b5b19b03bb35"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a14e0e6b289e17384b884b5b19b03bb35">reset</a> ()</td></tr> +<tr class="memdesc:a14e0e6b289e17384b884b5b19b03bb35"><td class="mdescLeft"> </td><td class="mdescRight">Sets the status of all nodes and vertices to GES_NOT_VISITED. <a href="#a14e0e6b289e17384b884b5b19b03bb35">More...</a><br/></td></tr> +<tr class="separator:a14e0e6b289e17384b884b5b19b03bb35"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:af25961b4c8868eb20fefd1315dc31e10"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#af25961b4c8868eb20fefd1315dc31e10">clear</a> ()</td></tr> +<tr class="memdesc:af25961b4c8868eb20fefd1315dc31e10"><td class="mdescLeft"> </td><td class="mdescRight">Clears all nodes and vertices. <a href="#af25961b4c8868eb20fefd1315dc31e10">More...</a><br/></td></tr> +<tr class="separator:af25961b4c8868eb20fefd1315dc31e10"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a42029ecef5cb964679df6e36ad23f163"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a42029ecef5cb964679df6e36ad23f163">trace</a> (std::function< void(const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &, const std::vector< <a class="el" href="classam_1_1CAmVertex.html">CAmVertex</a>< T, V > * > &)> cb)</td></tr> +<tr class="memdesc:a42029ecef5cb964679df6e36ad23f163"><td class="mdescLeft"> </td><td class="mdescRight">Goes through all nodes and vertices and calls the callback. <a href="#a42029ecef5cb964679df6e36ad23f163">More...</a><br/></td></tr> +<tr class="separator:a42029ecef5cb964679df6e36ad23f163"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:afbaea2860663d3266a7b4d25e5041b5d"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#afbaea2860663d3266a7b4d25e5041b5d">getShortestPath</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &source, const CAmListNodePtrs &listTargets, std::vector< CAmListNodePtrs > &resultPath)</td></tr> +<tr class="memdesc:afbaea2860663d3266a7b4d25e5041b5d"><td class="mdescLeft"> </td><td class="mdescRight">Finds the shortest path from given node to all nodes in listTargets. <a href="#afbaea2860663d3266a7b4d25e5041b5d">More...</a><br/></td></tr> +<tr class="separator:afbaea2860663d3266a7b4d25e5041b5d"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a78ba788e4f24d0307375cf3d5f2e1add"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a78ba788e4f24d0307375cf3d5f2e1add">getShortestPath</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &source, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &destination, CAmListNodePtrs &resultPath)</td></tr> +<tr class="memdesc:a78ba788e4f24d0307375cf3d5f2e1add"><td class="mdescLeft"> </td><td class="mdescRight">Finds the shortest path between two nodes. <a href="#a78ba788e4f24d0307375cf3d5f2e1add">More...</a><br/></td></tr> +<tr class="separator:a78ba788e4f24d0307375cf3d5f2e1add"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a03e1c7f59afa4678e960eebf36a6c84f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a03e1c7f59afa4678e960eebf36a6c84f">getShortestPath</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &source, const CAmListNodePtrs &listTargets, std::function< void(const <a class="el" href="namespaceam.html#a5ddc1de5c77502d9fd136f30a5ebbd7c">am_GraphPathPosition_e</a>, <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &)> cb)</td></tr> +<tr class="memdesc:a03e1c7f59afa4678e960eebf36a6c84f"><td class="mdescLeft"> </td><td class="mdescRight">Finds the shortest path from given node to all nodes in listTargets. <a href="#a03e1c7f59afa4678e960eebf36a6c84f">More...</a><br/></td></tr> +<tr class="separator:a03e1c7f59afa4678e960eebf36a6c84f"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a6a69f87f438eb1257aa8c2457e43ad4f"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a6a69f87f438eb1257aa8c2457e43ad4f">getShortestPath</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &source, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &destination, std::function< void(const <a class="el" href="namespaceam.html#a5ddc1de5c77502d9fd136f30a5ebbd7c">am_GraphPathPosition_e</a>, <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &)> cb)</td></tr> +<tr class="memdesc:a6a69f87f438eb1257aa8c2457e43ad4f"><td class="mdescLeft"> </td><td class="mdescRight">Finds the shortest path between two given nodes. <a href="#a6a69f87f438eb1257aa8c2457e43ad4f">More...</a><br/></td></tr> +<tr class="separator:a6a69f87f438eb1257aa8c2457e43ad4f"><td class="memSeparator" colspan="2"> </td></tr> +<tr class="memitem:a6f71bf9b109ef82cb914ccef7094b8f2"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classam_1_1CAmGraph.html#a6f71bf9b109ef82cb914ccef7094b8f2">getAllPaths</a> (const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &src, const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &dst, std::function< void(const CAmNodeReferenceList &path)> cb)</td></tr> +<tr class="memdesc:a6f71bf9b109ef82cb914ccef7094b8f2"><td class="mdescLeft"> </td><td class="mdescRight">Finds all possible paths between two given nodes. <a href="#a6f71bf9b109ef82cb914ccef7094b8f2">More...</a><br/></td></tr> +<tr class="separator:a6f71bf9b109ef82cb914ccef7094b8f2"><td class="memSeparator" colspan="2"> </td></tr> +</table> +<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> +<div class="textblock"><h3>template<class T, class V><br/> +class am::CAmGraph< T, V ></h3> + +<p>Class representing a directed or undirected graph. </p> +<p>It contains nodes and connections. T, V are types for custom user data. </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00118">118</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> +</div><h2 class="groupheader">Constructor & Destructor Documentation</h2> +<a class="anchor" id="ad058b5fe86c6fc79e52e45412f407ba3"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname"><a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::<a class="el" href="classam_1_1CAmGraph.html">CAmGraph</a> </td> + <td>(</td> + <td class="paramtype">const std::vector< T > & </td> + <td class="paramname"><em>v</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">explicit</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00306">306</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="aacfc7ecb1c6f9f2cfd68eef0d901164a"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname"><a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::<a class="el" href="classam_1_1CAmGraph.html">CAmGraph</a> </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00318">318</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="ab625d9c756925d076398e9cffdf9326a"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname"><a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::~<a class="el" href="classam_1_1CAmGraph.html">CAmGraph</a> </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00319">319</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<h2 class="groupheader">Member Function Documentation</h2> +<a class="anchor" id="aac6081d0d2bae9c619b1e7f888f103d4"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname"><a class="el" href="classam_1_1CAmNode.html">CAmNode</a><T>& <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::addNode </td> + <td>(</td> + <td class="paramtype">const T & </td> + <td class="paramname"><em>in</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Adds a new node to the graph with given user data. </p> +<dl class="section return"><dt>Returns</dt><dd>reference to the newly inserted node. </dd></dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00375">375</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="af25961b4c8868eb20fefd1315dc31e10"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::clear </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Clears all nodes and vertices. </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00488">488</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a54afa84a6cedb9558108352b551d4cf3"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::connectNodes </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>first</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>last</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const V & </td> + <td class="paramname"><em>vertexData</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const int16_t </td> + <td class="paramname"><em>weight</em> = <code>1</code> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Connect first with last node and set user data and weight to the vertex. </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00446">446</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="af0e39bdae53e986e3ac7c389e4cf4a4e"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a><T>* <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::findNode </td> + <td>(</td> + <td class="paramtype">const T & </td> + <td class="paramname"><em>in</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Returns pointer to a node which data is equal to the given. </p> +<dl class="section return"><dt>Returns</dt><dd>pointer to a node or NULL. </dd></dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00335">335</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="aa6d7ba3750918b17e245238c40d2aaa9"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">const <a class="el" href="classam_1_1CAmVertex.html">CAmVertex</a><T,V>* <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::findVertex </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge1</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge2</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td> const</td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Returns pointer to a vertex which two ends are equal to the given nodes. </p> +<dl class="section return"><dt>Returns</dt><dd>pointer to a vertex or NULL. </dd></dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00352">352</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a6f71bf9b109ef82cb914ccef7094b8f2"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getAllPaths </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>src</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>dst</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">std::function< void(const CAmNodeReferenceList &path)> </td> + <td class="paramname"><em>cb</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Finds all possible paths between two given nodes. </p> +<p>Delegates the construction of the path to the caller.</p> +<dl class="params"><dt>Parameters</dt><dd> + <table class="params"> + <tr><td class="paramname">src</td><td>start node. </td></tr> + <tr><td class="paramname">dst</td><td>destination node. </td></tr> + <tr><td class="paramname">cb</td><td>callabck. </td></tr> + </table> + </dd> +</dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00618">618</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="abeffbe1d02adc086d48896c6afababea"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">const CAmListNodes& <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getNodes </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td> const</td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00321">321</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="afbaea2860663d3266a7b4d25e5041b5d"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getShortestPath </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>source</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const CAmListNodePtrs & </td> + <td class="paramname"><em>listTargets</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">std::vector< CAmListNodePtrs > & </td> + <td class="paramname"><em>resultPath</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Finds the shortest path from given node to all nodes in listTargets. </p> +<dl class="params"><dt>Parameters</dt><dd> + <table class="params"> + <tr><td class="paramname">source</td><td>start node. </td></tr> + <tr><td class="paramname">listTargets</td><td>destination nodes. </td></tr> + <tr><td class="paramname">resultPath</td><td>list with all shortest paths. </td></tr> + </table> + </dd> +</dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00519">519</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a78ba788e4f24d0307375cf3d5f2e1add"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getShortestPath </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>source</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>destination</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">CAmListNodePtrs & </td> + <td class="paramname"><em>resultPath</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Finds the shortest path between two nodes. </p> +<dl class="params"><dt>Parameters</dt><dd> + <table class="params"> + <tr><td class="paramname">source</td><td>start node. </td></tr> + <tr><td class="paramname">destination</td><td>destination node. </td></tr> + <tr><td class="paramname">resultPath</td><td>list with the found shortest paths. </td></tr> + </table> + </dd> +</dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00550">550</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a03e1c7f59afa4678e960eebf36a6c84f"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getShortestPath </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>source</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const CAmListNodePtrs & </td> + <td class="paramname"><em>listTargets</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">std::function< void(const <a class="el" href="namespaceam.html#a5ddc1de5c77502d9fd136f30a5ebbd7c">am_GraphPathPosition_e</a>, <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &)> </td> + <td class="paramname"><em>cb</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Finds the shortest path from given node to all nodes in listTargets. </p> +<p>Delegates the construction of the path to the caller.</p> +<dl class="params"><dt>Parameters</dt><dd> + <table class="params"> + <tr><td class="paramname">source</td><td>start node. </td></tr> + <tr><td class="paramname">listTargets</td><td>destination nodes. </td></tr> + <tr><td class="paramname">cb</td><td>callabck. </td></tr> + </table> + </dd> +</dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00569">569</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a6a69f87f438eb1257aa8c2457e43ad4f"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getShortestPath </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>source</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>destination</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">std::function< void(const <a class="el" href="namespaceam.html#a5ddc1de5c77502d9fd136f30a5ebbd7c">am_GraphPathPosition_e</a>, <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &)> </td> + <td class="paramname"><em>cb</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Finds the shortest path between two given nodes. </p> +<p>Delegates the construction of the path to the caller.</p> +<dl class="params"><dt>Parameters</dt><dd> + <table class="params"> + <tr><td class="paramname">source</td><td>start node. </td></tr> + <tr><td class="paramname">destination</td><td>destination node. </td></tr> + <tr><td class="paramname">cb</td><td>callabck. </td></tr> + </table> + </dd> +</dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00596">596</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="ac9f19e90b4162c9958288e7633454937"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">const CAmVertexReferenceList& <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::getVertexList </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td> const</td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00326">326</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="af9c9308d8e80e0981711ec8040e60a98"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">bool <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::hasCycles </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td> const</td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00365">365</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a9b71f2fc0f5022d9d56b928a26366a81"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">bool <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::isAnyVertex </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge1</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge2</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td> const</td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Exists any vertex with two given ends. </p> +<dl class="section return"><dt>Returns</dt><dd>TRUE on successfully changed ID. </dd></dl> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00457">457</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a4bc6c964235a6ea6fa83c4877b01b44c"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::removeAllVerticesToNode </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>node</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Removes all vertices to given node . </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00401">401</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a81bc90ab3538cda18fd964243ef8f3ea"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::removeNode </td> + <td>(</td> + <td class="paramtype">const T & </td> + <td class="paramname"><em>in</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Removes a node with given user data . </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00419">419</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a212d9fcfab2cc5c0d3bd8cdd35b17e1f"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::removeNode </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>node</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Removes the given node from the graph . </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00429">429</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a96cd60ecce64513f0ec6f1c89c2dd11d"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::removeVertex </td> + <td>(</td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge1</em>, </td> + </tr> + <tr> + <td class="paramkey"></td> + <td></td> + <td class="paramtype">const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > & </td> + <td class="paramname"><em>edge2</em> </td> + </tr> + <tr> + <td></td> + <td>)</td> + <td></td><td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Removes a vertex with two ends equal to the given nodes . </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00388">388</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a14e0e6b289e17384b884b5b19b03bb35"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::reset </td> + <td>(</td> + <td class="paramname"></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Sets the status of all nodes and vertices to GES_NOT_VISITED. </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00465">465</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<a class="anchor" id="a42029ecef5cb964679df6e36ad23f163"></a> +<div class="memitem"> +<div class="memproto"> +<div class="memtemplate"> +template<class T, class V> </div> +<table class="mlabels"> + <tr> + <td class="mlabels-left"> + <table class="memname"> + <tr> + <td class="memname">void <a class="el" href="classam_1_1CAmGraph.html">am::CAmGraph</a>< T, V >::trace </td> + <td>(</td> + <td class="paramtype">std::function< void(const <a class="el" href="classam_1_1CAmNode.html">CAmNode</a>< T > &, const std::vector< <a class="el" href="classam_1_1CAmVertex.html">CAmVertex</a>< T, V > * > &)> </td> + <td class="paramname"><em>cb</em></td><td>)</td> + <td></td> + </tr> + </table> + </td> + <td class="mlabels-right"> +<span class="mlabels"><span class="mlabel">inline</span></span> </td> + </tr> +</table> +</div><div class="memdoc"> + +<p>Goes through all nodes and vertices and calls the callback. </p> + +<p>Definition at line <a class="el" href="CAmGraph_8h_source.html#l00500">500</a> of file <a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a>.</p> + +</div> +</div> +<hr/>The documentation for this class was generated from the following file:<ul> +<li>AudioManagerCore/include/<a class="el" href="CAmGraph_8h_source.html">CAmGraph.h</a></li> +</ul> +</div><!-- contents --> +</div><!-- doc-content --> +<!-- start footer part --> +<div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> + <ul> + <li class="navelem"><a class="el" href="namespaceam.html">am</a></li><li class="navelem"><a class="el" href="classam_1_1CAmGraph.html">CAmGraph</a></li> + <li class="footer">Generated on Fri Sep 30 2016 14:27:22 for AudioManager by + <a href="http://www.doxygen.org/index.html"> + <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> + </ul> +</div> +</body> +</html> |