blob: 0e1fcabc963cc70de21a8ced88253e6ad08263c7 [file] [log] [blame]
<!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.13"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>mxnet: nnvm::IndexedGraph Class 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="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></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 id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">mxnet
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.13 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</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 id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespacennvm.html">nnvm</a></li><li class="navelem"><a class="el" href="classnnvm_1_1IndexedGraph.html">IndexedGraph</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#friends">Friends</a> &#124;
<a href="classnnvm_1_1IndexedGraph-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">nnvm::IndexedGraph Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id. It also maps <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a> to consecutive integer entry_id. This allows storing properties of <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> and <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a> into compact vector and quickly access them without resorting to hashmap.
<a href="classnnvm_1_1IndexedGraph.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="graph_8h_source.html">graph.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for nnvm::IndexedGraph:</div>
<div class="dyncontent">
<div class="center"><img src="classnnvm_1_1IndexedGraph__coll__graph.png" border="0" usemap="#nnvm_1_1IndexedGraph_coll__map" alt="Collaboration graph"/></div>
<map name="nnvm_1_1IndexedGraph_coll__map" id="nnvm_1_1IndexedGraph_coll__map">
</map>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">Node</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight"><a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> data structure in <a class="el" href="classnnvm_1_1IndexedGraph.html" title="Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id...">IndexedGraph</a>. <a href="structnnvm_1_1IndexedGraph_1_1Node.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">NodeEntry</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">represents a data in the graph <a href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><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:a2b4330a003b45bf8f668df5c6c14eb2a"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a2b4330a003b45bf8f668df5c6c14eb2a">num_nodes</a> () const</td></tr>
<tr class="separator:a2b4330a003b45bf8f668df5c6c14eb2a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a07ac7fc560d6814737e1c954e08cdd4a"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries</a> () const</td></tr>
<tr class="separator:a07ac7fc560d6814737e1c954e08cdd4a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a30f64e8c479ca766d194c48b1e4b9dbd"><td class="memItemLeft" align="right" valign="top">uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a30f64e8c479ca766d194c48b1e4b9dbd">entry_id</a> (uint32_t <a class="el" href="classnnvm_1_1IndexedGraph.html#a7591498bbad77ac6e50b2d376afaa1e3">node_id</a>, uint32_t index) const</td></tr>
<tr class="memdesc:a30f64e8c479ca766d194c48b1e4b9dbd"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a>. <a href="#a30f64e8c479ca766d194c48b1e4b9dbd">More...</a><br /></td></tr>
<tr class="separator:a30f64e8c479ca766d194c48b1e4b9dbd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab0343b19380e06575f64ec6bb91ba87c"><td class="memItemLeft" align="right" valign="top">uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#ab0343b19380e06575f64ec6bb91ba87c">entry_id</a> (const <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">NodeEntry</a> &amp;e) const</td></tr>
<tr class="memdesc:ab0343b19380e06575f64ec6bb91ba87c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a>. <a href="#ab0343b19380e06575f64ec6bb91ba87c">More...</a><br /></td></tr>
<tr class="separator:ab0343b19380e06575f64ec6bb91ba87c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a631864da58d1a1d7a2f75597fa49af54"><td class="memItemLeft" align="right" valign="top">uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a631864da58d1a1d7a2f75597fa49af54">entry_id</a> (const <a class="el" href="structnnvm_1_1NodeEntry.html">nnvm::NodeEntry</a> &amp;e) const</td></tr>
<tr class="memdesc:a631864da58d1a1d7a2f75597fa49af54"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a>. <a href="#a631864da58d1a1d7a2f75597fa49af54">More...</a><br /></td></tr>
<tr class="separator:a631864da58d1a1d7a2f75597fa49af54"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7591498bbad77ac6e50b2d376afaa1e3"><td class="memItemLeft" align="right" valign="top">uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a7591498bbad77ac6e50b2d376afaa1e3">node_id</a> (const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *node) const</td></tr>
<tr class="memdesc:a7591498bbad77ac6e50b2d376afaa1e3"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the corresponding node id for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> in the <a class="el" href="classnnvm_1_1IndexedGraph.html" title="Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id...">IndexedGraph</a>. <a href="#a7591498bbad77ac6e50b2d376afaa1e3">More...</a><br /></td></tr>
<tr class="separator:a7591498bbad77ac6e50b2d376afaa1e3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:add7f0a62896704f5bec992e2937e632f"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">Node</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#add7f0a62896704f5bec992e2937e632f">operator[]</a> (uint32_t <a class="el" href="classnnvm_1_1IndexedGraph.html#a7591498bbad77ac6e50b2d376afaa1e3">node_id</a>) const</td></tr>
<tr class="memdesc:add7f0a62896704f5bec992e2937e632f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> structure for a given node_id. <a href="#add7f0a62896704f5bec992e2937e632f">More...</a><br /></td></tr>
<tr class="separator:add7f0a62896704f5bec992e2937e632f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a483903874108e0de776a1d7eb976d90d"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">Node</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a483903874108e0de776a1d7eb976d90d">operator[]</a> (const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *node) const</td></tr>
<tr class="memdesc:a483903874108e0de776a1d7eb976d90d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> structure. <a href="#a483903874108e0de776a1d7eb976d90d">More...</a><br /></td></tr>
<tr class="separator:a483903874108e0de776a1d7eb976d90d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a714885749b0905330dd744f23dd81ee1"><td class="memItemLeft" align="right" valign="top">const std::vector&lt; uint32_t &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a714885749b0905330dd744f23dd81ee1">input_nodes</a> () const</td></tr>
<tr class="separator:a714885749b0905330dd744f23dd81ee1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acb41409fded35e301fd9bf65186397fb"><td class="memItemLeft" align="right" valign="top">const std::unordered_set&lt; uint32_t &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#acb41409fded35e301fd9bf65186397fb">mutable_input_nodes</a> () const</td></tr>
<tr class="separator:acb41409fded35e301fd9bf65186397fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9dc0c49b8629d32a3ec12bcc2b0df549"><td class="memItemLeft" align="right" valign="top">const std::vector&lt; <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">NodeEntry</a> &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a9dc0c49b8629d32a3ec12bcc2b0df549">outputs</a> () const</td></tr>
<tr class="separator:a9dc0c49b8629d32a3ec12bcc2b0df549"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8b35a4d16e3fc611595e76e80da842aa"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a8b35a4d16e3fc611595e76e80da842aa">exist</a> (const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *node) const</td></tr>
<tr class="separator:a8b35a4d16e3fc611595e76e80da842aa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a96b3d5ce684df1beca8825f17bb761d0"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#a96b3d5ce684df1beca8825f17bb761d0">IndexedGraph</a> (const <a class="el" href="classnnvm_1_1IndexedGraph.html">IndexedGraph</a> &amp;)=delete</td></tr>
<tr class="separator:a96b3d5ce684df1beca8825f17bb761d0"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a>
Friends</h2></td></tr>
<tr class="memitem:afab89afd724f1b07b1aaad6bdc61c47a"><td class="memItemLeft" align="right" valign="top">class&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html#afab89afd724f1b07b1aaad6bdc61c47a">Graph</a></td></tr>
<tr class="separator:afab89afd724f1b07b1aaad6bdc61c47a"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id. It also maps <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a> to consecutive integer entry_id. This allows storing properties of <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> and <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a> into compact vector and quickly access them without resorting to hashmap. </p>
<p>The node_id and entry_rptr are the same as the JSON graph produced by SaveJSON Pass. </p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a96b3d5ce684df1beca8825f17bb761d0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a96b3d5ce684df1beca8825f17bb761d0">&#9670;&nbsp;</a></span>IndexedGraph()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">nnvm::IndexedGraph::IndexedGraph </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classnnvm_1_1IndexedGraph.html">IndexedGraph</a> &amp;&#160;</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">delete</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a30f64e8c479ca766d194c48b1e4b9dbd"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a30f64e8c479ca766d194c48b1e4b9dbd">&#9670;&nbsp;</a></span>entry_id() <span class="overload">[1/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">uint32_t nnvm::IndexedGraph::entry_id </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>node_id</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>index</em>&#160;</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>Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">node_id</td><td>The node index </td></tr>
<tr><td class="paramname">index</td><td>the output index </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the unique index. </dd></dl>
</div>
</div>
<a id="ab0343b19380e06575f64ec6bb91ba87c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab0343b19380e06575f64ec6bb91ba87c">&#9670;&nbsp;</a></span>entry_id() <span class="overload">[2/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">uint32_t nnvm::IndexedGraph::entry_id </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">NodeEntry</a> &amp;&#160;</td>
<td class="paramname"><em>e</em></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>Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">e</td><td>The entry to query for index. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the unique index. </dd></dl>
</div>
</div>
<a id="a631864da58d1a1d7a2f75597fa49af54"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a631864da58d1a1d7a2f75597fa49af54">&#9670;&nbsp;</a></span>entry_id() <span class="overload">[3/3]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">uint32_t nnvm::IndexedGraph::entry_id </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="structnnvm_1_1NodeEntry.html">nnvm::NodeEntry</a> &amp;&#160;</td>
<td class="paramname"><em>e</em></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>Get a unique entry id between 0 to <a class="el" href="classnnvm_1_1IndexedGraph.html#a07ac7fc560d6814737e1c954e08cdd4a">num_node_entries()</a> for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">e</td><td>The entry to query for index. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the unique index. </dd></dl>
</div>
</div>
<a id="a8b35a4d16e3fc611595e76e80da842aa"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8b35a4d16e3fc611595e76e80da842aa">&#9670;&nbsp;</a></span>exist()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">bool nnvm::IndexedGraph::exist </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *&#160;</td>
<td class="paramname"><em>node</em></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">
<dl class="section return"><dt>Returns</dt><dd>whether a node is existed in the indexed graph </dd></dl>
</div>
</div>
<a id="a714885749b0905330dd744f23dd81ee1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a714885749b0905330dd744f23dd81ee1">&#9670;&nbsp;</a></span>input_nodes()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const std::vector&lt;uint32_t&gt;&amp; nnvm::IndexedGraph::input_nodes </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">
<dl class="section return"><dt>Returns</dt><dd>list of argument nodes </dd></dl>
</div>
</div>
<a id="acb41409fded35e301fd9bf65186397fb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acb41409fded35e301fd9bf65186397fb">&#9670;&nbsp;</a></span>mutable_input_nodes()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const std::unordered_set&lt;uint32_t&gt;&amp; nnvm::IndexedGraph::mutable_input_nodes </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">
<dl class="section return"><dt>Returns</dt><dd>list of mutable nodes </dd></dl>
</div>
</div>
<a id="a7591498bbad77ac6e50b2d376afaa1e3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7591498bbad77ac6e50b2d376afaa1e3">&#9670;&nbsp;</a></span>node_id()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">uint32_t nnvm::IndexedGraph::node_id </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *&#160;</td>
<td class="paramname"><em>node</em></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>Get the corresponding node id for a given <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> in the <a class="el" href="classnnvm_1_1IndexedGraph.html" title="Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id...">IndexedGraph</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">node</td><td>The <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> to query for index. </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the node index. </dd></dl>
</div>
</div>
<a id="a07ac7fc560d6814737e1c954e08cdd4a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a07ac7fc560d6814737e1c954e08cdd4a">&#9670;&nbsp;</a></span>num_node_entries()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">size_t nnvm::IndexedGraph::num_node_entries </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">
<dl class="section return"><dt>Returns</dt><dd>total number of <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a> in the graph </dd></dl>
</div>
</div>
<a id="a2b4330a003b45bf8f668df5c6c14eb2a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2b4330a003b45bf8f668df5c6c14eb2a">&#9670;&nbsp;</a></span>num_nodes()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">size_t nnvm::IndexedGraph::num_nodes </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">
<dl class="section return"><dt>Returns</dt><dd>number of nodes in the graph </dd></dl>
</div>
</div>
<a id="add7f0a62896704f5bec992e2937e632f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#add7f0a62896704f5bec992e2937e632f">&#9670;&nbsp;</a></span>operator[]() <span class="overload">[1/2]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">Node</a>&amp; nnvm::IndexedGraph::operator[] </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>node_id</em></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>Get the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> structure for a given node_id. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">node_id</td><td>The node id </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>const reference to the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">IndexedGraph::Node</a> </dd></dl>
</div>
</div>
<a id="a483903874108e0de776a1d7eb976d90d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a483903874108e0de776a1d7eb976d90d">&#9670;&nbsp;</a></span>operator[]() <span class="overload">[2/2]</span></h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">Node</a>&amp; nnvm::IndexedGraph::operator[] </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classnnvm_1_1Node.html">nnvm::Node</a> *&#160;</td>
<td class="paramname"><em>node</em></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>Get the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> structure. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">node</td><td>The pointer to the <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> structure </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>const reference to the corresponding <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">IndexedGraph::Node</a> </dd></dl>
</div>
</div>
<a id="a9dc0c49b8629d32a3ec12bcc2b0df549"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9dc0c49b8629d32a3ec12bcc2b0df549">&#9670;&nbsp;</a></span>outputs()</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">const std::vector&lt;<a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">NodeEntry</a>&gt;&amp; nnvm::IndexedGraph::outputs </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">
<dl class="section return"><dt>Returns</dt><dd>list of output entries </dd></dl>
</div>
</div>
<h2 class="groupheader">Friends And Related Function Documentation</h2>
<a id="afab89afd724f1b07b1aaad6bdc61c47a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afab89afd724f1b07b1aaad6bdc61c47a">&#9670;&nbsp;</a></span>Graph</h2>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">friend class <a class="el" href="classnnvm_1_1Graph.html">Graph</a></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">friend</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>/work/mxnet/3rdparty/tvm/nnvm/include/nnvm/<a class="el" href="graph_8h_source.html">graph.h</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu Jan 5 2023 00:58:44 for mxnet by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.13
</small></address>
</body>
</html>