<!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/html; charset=utf-8" />
<title>syntactic_feasibility — NetworkX 1.8.1 documentation</title>
<link rel="stylesheet" href="../../_static/networkx.css" type="text/css" />
<link rel="stylesheet" href="../../_static/pygments.css" type="text/css" />
<script type="text/javascript">
var DOCUMENTATION_OPTIONS = {
URL_ROOT: '../../',
VERSION: '1.8.1',
COLLAPSE_INDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: false
};
</script>
<script type="text/javascript" src="../../_static/jquery.js"></script>
<script type="text/javascript" src="../../_static/underscore.js"></script>
<script type="text/javascript" src="../../_static/doctools.js"></script>
<link rel="search" type="application/opensearchdescription+xml"
title="Search within NetworkX 1.8.1 documentation"
href="../../_static/opensearch.xml"/>
<link rel="top" title="NetworkX 1.8.1 documentation" href="../../index.html" />
<link rel="up" title="VF2 Algorithm" href="../algorithms.isomorphism.vf2.html" />
<link rel="next" title="__init__" href="networkx.algorithms.isomorphism.DiGraphMatcher.__init__.html" />
<link rel="prev" title="semantic_feasibility" href="networkx.algorithms.isomorphism.GraphMatcher.semantic_feasibility.html" />
</head>
<body>
<div style="color: black;background-color: white; font-size: 3.2em; text-align: left; padding: 15px 10px 10px 15px">
NetworkX
</div>
<div class="related">
<h3>Navigation</h3>
<ul>
<li class="right" style="margin-right: 10px">
<a href="../../genindex.html" title="General Index"
accesskey="I">index</a></li>
<li class="right" >
<a href="../../py-modindex.html" title="Python Module Index"
>modules</a> |</li>
<li class="right" >
<a href="networkx.algorithms.isomorphism.DiGraphMatcher.__init__.html" title="__init__"
accesskey="N">next</a> |</li>
<li class="right" >
<a href="networkx.algorithms.isomorphism.GraphMatcher.semantic_feasibility.html" title="semantic_feasibility"
accesskey="P">previous</a> |</li>
<li><a href="http://networkx.github.com/">NetworkX Home </a> | </li>
<li><a href="http://networkx.github.com/documentation.html">Documentation </a>| </li>
<li><a href="http://networkx.github.com/download.html">Download </a> | </li>
<li><a href="http://github.com/networkx">Developer (Github)</a></li>
<li><a href="../index.html" >Reference</a> »</li>
<li><a href="../pdf_reference.html" >Reference</a> »</li>
<li><a href="../algorithms.html" >Algorithms</a> »</li>
<li><a href="../algorithms.isomorphism.html" >Isomorphism</a> »</li>
<li><a href="../algorithms.isomorphism.vf2.html" accesskey="U">VF2 Algorithm</a> »</li>
</ul>
</div>
<div class="sphinxsidebar">
<div class="sphinxsidebarwrapper">
<h4>Previous topic</h4>
<p class="topless"><a href="networkx.algorithms.isomorphism.GraphMatcher.semantic_feasibility.html"
title="previous chapter">semantic_feasibility</a></p>
<h4>Next topic</h4>
<p class="topless"><a href="networkx.algorithms.isomorphism.DiGraphMatcher.__init__.html"
title="next chapter">__init__</a></p>
<div id="searchbox" style="display: none">
<h3>Quick search</h3>
<form class="search" action="../../search.html" method="get">
<input type="text" name="q" />
<input type="submit" value="Go" />
<input type="hidden" name="check_keywords" value="yes" />
<input type="hidden" name="area" value="default" />
</form>
<p class="searchtip" style="font-size: 90%">
Enter search terms or a module, class or function name.
</p>
</div>
<script type="text/javascript">$('#searchbox').show(0);</script>
</div>
</div>
<div class="document">
<div class="documentwrapper">
<div class="bodywrapper">
<div class="body">
<div class="section" id="syntactic-feasibility">
<h1>syntactic_feasibility<a class="headerlink" href="#syntactic-feasibility" title="Permalink to this headline">¶</a></h1>
<dl class="method">
<dt id="networkx.algorithms.isomorphism.GraphMatcher.syntactic_feasibility">
<tt class="descclassname">GraphMatcher.</tt><tt class="descname">syntactic_feasibility</tt><big>(</big><em>G1_node</em>, <em>G2_node</em><big>)</big><a class="headerlink" href="#networkx.algorithms.isomorphism.GraphMatcher.syntactic_feasibility" title="Permalink to this definition">¶</a></dt>
<dd><p>Returns True if adding (G1_node, G2_node) is syntactically feasible.</p>
<p>This function returns True if it is adding the candidate pair
to the current partial isomorphism mapping is allowable. The addition
is allowable if the inclusion of the candidate pair does not make it
impossible for an isomorphism to be found.</p>
</dd></dl>
</div>
</div>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="related">
<h3>Navigation</h3>
<ul>
<li class="right" style="margin-right: 10px">
<a href="../../genindex.html" title="General Index"
>index</a></li>
<li class="right" >
<a href="../../py-modindex.html" title="Python Module Index"
>modules</a> |</li>
<li class="right" >
<a href="networkx.algorithms.isomorphism.DiGraphMatcher.__init__.html" title="__init__"
>next</a> |</li>
<li class="right" >
<a href="networkx.algorithms.isomorphism.GraphMatcher.semantic_feasibility.html" title="semantic_feasibility"
>previous</a> |</li>
<li><a href="http://networkx.github.com/">NetworkX Home </a> | </li>
<li><a href="http://networkx.github.com/documentation.html">Documentation </a>| </li>
<li><a href="http://networkx.github.com/download.html">Download </a> | </li>
<li><a href="http://github.com/networkx">Developer (Github)</a></li>
<li><a href="../index.html" >Reference</a> »</li>
<li><a href="../pdf_reference.html" >Reference</a> »</li>
<li><a href="../algorithms.html" >Algorithms</a> »</li>
<li><a href="../algorithms.isomorphism.html" >Isomorphism</a> »</li>
<li><a href="../algorithms.isomorphism.vf2.html" >VF2 Algorithm</a> »</li>
</ul>
</div>
<div class="footer">
© Copyright 2013, NetworkX Developers.
Last updated on Oct 23, 2013.
Created using <a href="http://sphinx.pocoo.org/">Sphinx</a> 1.1.3.
</div>
</body>
</html>
