versions/master/api/cpp/docs/api/graph_8h.html - mxnet-site - Git at Google

 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.17"/>
 <meta name="viewport" content="width=device-width, initial-scale=1"/>
 <title>mxnet: /work/mxnet/3rdparty/tvm/nnvm/include/nnvm/graph.h File 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.17 -->
 <script type="text/javascript">
 /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
 var searchBox = new SearchBox("searchBox", "search",false,'Search');
 /* @license-end */
 </script>
 <script type="text/javascript" src="menudata.js"></script>
 <script type="text/javascript" src="menu.js"></script>
 <script type="text/javascript">
 /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
 $(function() {
   initMenu('',true,false,'search.php','Search');
   $(document).ready(function() { init_search(); });
 });
 /* @license-end */</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="dir_8cab8f464681f7cc51cee77e79a434cd.html">3rdparty</a></li><li class="navelem"><a class="el" href="dir_d40daf7ef9783ad6669561b9a39523a5.html">tvm</a></li><li class="navelem"><a class="el" href="dir_59ab2d7405f48271a817356d16f4868c.html">nnvm</a></li><li class="navelem"><a class="el" href="dir_564b1b3930cee8f0cd6786ede046ff35.html">include</a></li><li class="navelem"><a class="el" href="dir_aadb892b7c99db7e2c3fc68a6c967545.html">nnvm</a></li>  </ul>
 </div>
 </div><!-- top -->
 <div class="header">
   <div class="summary">
 <a href="#nested-classes">Classes</a> &#124;
 <a href="#namespaces">Namespaces</a> &#124;
 <a href="#func-members">Functions</a>  </div>
   <div class="headertitle">
 <div class="title">graph.h File Reference</div>  </div>
 </div><!--header-->
 <div class="contents">

 <p>Configuation of nnvm as well as basic data structure.
 <a href="#details">More...</a></p>
 <div class="textblock"><code>#include &lt;algorithm&gt;</code><br />
 <code>#include &lt;memory&gt;</code><br />
 <code>#include &lt;string&gt;</code><br />
 <code>#include &lt;unordered_map&gt;</code><br />
 <code>#include &lt;unordered_set&gt;</code><br />
 <code>#include &lt;utility&gt;</code><br />
 <code>#include &lt;vector&gt;</code><br />
 <code>#include &quot;<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2base_8h_source.html">base.h</a>&quot;</code><br />
 <code>#include &quot;<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2node_8h_source.html">node.h</a>&quot;</code><br />
 <code>#include &quot;<a class="el" href="symbolic_8h_source.html">symbolic.h</a>&quot;</code><br />
 </div><div class="textblock"><div class="dynheader">
 Include dependency graph for graph.h:</div>
 <div class="dyncontent">
 <div class="center"><img src="graph_8h__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8h" alt=""/></div>
 <!-- MAP 0 -->
 </div>
 </div><div class="textblock"><div class="dynheader">
 This graph shows which files directly or indirectly include this file:</div>
 <div class="dyncontent">
 <div class="center"><img src="graph_8h__dep__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8hdep" alt=""/></div>
 <!-- MAP 1 -->
 </div>
 </div>
 <p><a href="graph_8h_source.html">Go to the source code of this file.</a></p>
 <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">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1Graph.html">nnvm::Graph</a></td></tr>
 <tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">Symbolic computation graph. This is the intermediate representation for optimization pass.  <a href="classnnvm_1_1Graph.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">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html">nnvm::IndexedGraph</a></td></tr>
 <tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">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><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">nnvm::IndexedGraph::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>
 <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">nnvm::IndexedGraph::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>
 </table><table class="memberdecls">
 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
 Namespaces</h2></td></tr>
 <tr class="memitem:namespacennvm"><td class="memItemLeft" align="right" valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespacennvm.html">nnvm</a></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="func-members"></a>
 Functions</h2></td></tr>
 <tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplParams" colspan="2">template&lt;typename FVisit &gt; </td></tr>
 <tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">nnvm::DFSVisit</a> (const std::vector&lt; NodeEntry &gt; &amp;heads, FVisit fvisit)</td></tr>
 <tr class="memdesc:a6b06865bedddb2bab9903e448120658c"><td class="mdescLeft">&#160;</td><td class="mdescRight">perform a Post Order DFS visit to each node in the graph. This order is deterministic and is also topoligical sorted.  <a href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">More...</a><br /></td></tr>
 <tr class="separator:a6b06865bedddb2bab9903e448120658c"><td class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplParams" colspan="2">template&lt;typename GNode , typename HashType , typename FVisit , typename HashFunc , typename InDegree , typename GetInput &gt; </td></tr>
 <tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a24f3e607ea360d951389b4b9b83eb7fe">nnvm::PostOrderDFSVisit</a> (const std::vector&lt; GNode &gt; &amp;heads, FVisit fvisit, HashFunc hash, InDegree indegree, GetInput getinput)</td></tr>
 <tr class="separator:a24f3e607ea360d951389b4b9b83eb7fe"><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>Configuation of nnvm as well as basic data structure. </p>
 </div></div><!-- contents -->
 <!-- start footer part -->
 <hr class="footer"/><address class="footer"><small>
 Generated on Thu Jan 5 2023 03:47:40 for mxnet by &#160;<a href="http://www.doxygen.org/index.html">
 <img class="footer" src="doxygen.png" alt="doxygen"/>
 </a> 1.8.17
 </small></address>
 </body>
 </html>
	<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.17"/>
	<meta name="viewport" content="width=device-width, initial-scale=1"/>
	<title>mxnet: /work/mxnet/3rdparty/tvm/nnvm/include/nnvm/graph.h File 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.17 -->
	<script type="text/javascript">
	/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
	var searchBox = new SearchBox("searchBox", "search",false,'Search');
	/* @license-end */
	</script>
	<script type="text/javascript" src="menudata.js"></script>
	<script type="text/javascript" src="menu.js"></script>
	<script type="text/javascript">
	/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
	$(function() {
	initMenu('',true,false,'search.php','Search');
	$(document).ready(function() { init_search(); });
	});
	/* @license-end */</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="dir_8cab8f464681f7cc51cee77e79a434cd.html">3rdparty</a></li><li class="navelem"><a class="el" href="dir_d40daf7ef9783ad6669561b9a39523a5.html">tvm</a></li><li class="navelem"><a class="el" href="dir_59ab2d7405f48271a817356d16f4868c.html">nnvm</a></li><li class="navelem"><a class="el" href="dir_564b1b3930cee8f0cd6786ede046ff35.html">include</a></li><li class="navelem"><a class="el" href="dir_aadb892b7c99db7e2c3fc68a6c967545.html">nnvm</a></li> </ul>
	</div>
	</div><!-- top -->
	<div class="header">
	<div class="summary">
	<a href="#nested-classes">Classes</a> \|
	<a href="#namespaces">Namespaces</a> \|
	<a href="#func-members">Functions</a> </div>
	<div class="headertitle">
	<div class="title">graph.h File Reference</div> </div>
	</div><!--header-->
	<div class="contents">

	<p>Configuation of nnvm as well as basic data structure.
	<a href="#details">More...</a></p>
	<div class="textblock"><code>#include <algorithm></code><br />
	<code>#include <memory></code><br />
	<code>#include <string></code><br />
	<code>#include <unordered_map></code><br />
	<code>#include <unordered_set></code><br />
	<code>#include <utility></code><br />
	<code>#include <vector></code><br />
	<code>#include "<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2base_8h_source.html">base.h</a>"</code><br />
	<code>#include "<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2node_8h_source.html">node.h</a>"</code><br />
	<code>#include "<a class="el" href="symbolic_8h_source.html">symbolic.h</a>"</code><br />
	</div><div class="textblock"><div class="dynheader">
	Include dependency graph for graph.h:</div>
	<div class="dyncontent">
	<div class="center"><img src="graph_8h__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8h" alt=""/></div>
	<!-- MAP 0 -->
	</div>
	</div><div class="textblock"><div class="dynheader">
	This graph shows which files directly or indirectly include this file:</div>
	<div class="dyncontent">
	<div class="center"><img src="graph_8h__dep__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8hdep" alt=""/></div>
	<!-- MAP 1 -->
	</div>
	</div>
	<p><a href="graph_8h_source.html">Go to the source code of this file.</a></p>
	<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">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1Graph.html">nnvm::Graph</a></td></tr>
	<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Symbolic computation graph. This is the intermediate representation for optimization pass. <a href="classnnvm_1_1Graph.html#details">More...</a><br /></td></tr>
	<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
	<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html">nnvm::IndexedGraph</a></td></tr>
	<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">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><br /></td></tr>
	<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
	<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">nnvm::IndexedGraph::NodeEntry</a></td></tr>
	<tr class="memdesc:"><td class="mdescLeft"> </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"> </td></tr>
	<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">nnvm::IndexedGraph::Node</a></td></tr>
	<tr class="memdesc:"><td class="mdescLeft"> </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"> </td></tr>
	</table><table class="memberdecls">
	<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
	Namespaces</h2></td></tr>
	<tr class="memitem:namespacennvm"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacennvm.html">nnvm</a></td></tr>
	<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
	</table><table class="memberdecls">
	<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
	Functions</h2></td></tr>
	<tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplParams" colspan="2">template<typename FVisit > </td></tr>
	<tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">nnvm::DFSVisit</a> (const std::vector< NodeEntry > &heads, FVisit fvisit)</td></tr>
	<tr class="memdesc:a6b06865bedddb2bab9903e448120658c"><td class="mdescLeft"> </td><td class="mdescRight">perform a Post Order DFS visit to each node in the graph. This order is deterministic and is also topoligical sorted. <a href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">More...</a><br /></td></tr>
	<tr class="separator:a6b06865bedddb2bab9903e448120658c"><td class="memSeparator" colspan="2"> </td></tr>
	<tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplParams" colspan="2">template<typename GNode , typename HashType , typename FVisit , typename HashFunc , typename InDegree , typename GetInput > </td></tr>
	<tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a24f3e607ea360d951389b4b9b83eb7fe">nnvm::PostOrderDFSVisit</a> (const std::vector< GNode > &heads, FVisit fvisit, HashFunc hash, InDegree indegree, GetInput getinput)</td></tr>
	<tr class="separator:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memSeparator" colspan="2"> </td></tr>
	</table>
	<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
	<div class="textblock"><p>Configuation of nnvm as well as basic data structure. </p>
	</div></div><!-- contents -->
	<!-- start footer part -->
	<hr class="footer"/><address class="footer"><small>
	Generated on Thu Jan 5 2023 03:47:40 for mxnet by  <a href="http://www.doxygen.org/index.html">
	<img class="footer" src="doxygen.png" alt="doxygen"/>
	</a> 1.8.17
	</small></address>
	</body>
	</html>