/usr/share/doc/python-prov-doc/html/_modules/prov/graph.html is in python-prov-doc 1.5.0-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 | <!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>prov.graph — prov 1.5.0 documentation</title>
<link rel="stylesheet" href="../../_static/classic.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.5.0',
COLLAPSE_INDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: true
};
</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="index" title="Index" href="../../genindex.html" />
<link rel="search" title="Search" href="../../search.html" />
<link rel="top" title="prov 1.5.0 documentation" href="../../index.html" />
<link rel="up" title="prov" href="../prov.html" />
</head>
<body role="document">
<div class="related" role="navigation" aria-label="related navigation">
<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="nav-item nav-item-0"><a href="../../index.html">prov 1.5.0 documentation</a> »</li>
<li class="nav-item nav-item-1"><a href="../index.html" >Module code</a> »</li>
<li class="nav-item nav-item-2"><a href="../prov.html" accesskey="U">prov</a> »</li>
</ul>
</div>
<div class="document">
<div class="documentwrapper">
<div class="bodywrapper">
<div class="body" role="main">
<h1>Source code for prov.graph</h1><div class="highlight"><pre>
<span></span><span class="kn">from</span> <span class="nn">__future__</span> <span class="k">import</span> <span class="p">(</span><span class="n">absolute_import</span><span class="p">,</span> <span class="n">division</span><span class="p">,</span> <span class="n">print_function</span><span class="p">,</span>
<span class="n">unicode_literals</span><span class="p">)</span>
<span class="n">__author__</span> <span class="o">=</span> <span class="s1">'Trung Dong Huynh'</span>
<span class="n">__email__</span> <span class="o">=</span> <span class="s1">'trungdong@donggiang.com'</span>
<span class="kn">import</span> <span class="nn">networkx</span> <span class="k">as</span> <span class="nn">nx</span>
<span class="kn">from</span> <span class="nn">prov.model</span> <span class="k">import</span> <span class="o">*</span>
<span class="n">INFERRED_ELEMENT_CLASS</span> <span class="o">=</span> <span class="p">{</span>
<span class="n">PROV_ATTR_ENTITY</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_ACTIVITY</span><span class="p">:</span> <span class="n">ProvActivity</span><span class="p">,</span>
<span class="n">PROV_ATTR_AGENT</span><span class="p">:</span> <span class="n">ProvAgent</span><span class="p">,</span>
<span class="n">PROV_ATTR_TRIGGER</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_GENERATED_ENTITY</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_USED_ENTITY</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_DELEGATE</span><span class="p">:</span> <span class="n">ProvAgent</span><span class="p">,</span>
<span class="n">PROV_ATTR_RESPONSIBLE</span><span class="p">:</span> <span class="n">ProvAgent</span><span class="p">,</span>
<span class="n">PROV_ATTR_SPECIFIC_ENTITY</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_GENERAL_ENTITY</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_ALTERNATE1</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_ALTERNATE2</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_COLLECTION</span><span class="p">:</span> <span class="n">ProvEntity</span><span class="p">,</span>
<span class="n">PROV_ATTR_INFORMED</span><span class="p">:</span> <span class="n">ProvActivity</span><span class="p">,</span>
<span class="n">PROV_ATTR_INFORMANT</span><span class="p">:</span> <span class="n">ProvActivity</span>
<span class="p">}</span>
<div class="viewcode-block" id="prov_to_graph"><a class="viewcode-back" href="../../prov.html#prov.graph.prov_to_graph">[docs]</a><span class="k">def</span> <span class="nf">prov_to_graph</span><span class="p">(</span><span class="n">prov_document</span><span class="p">):</span>
<span class="sd">""" Convert a :class:`~prov.model.ProvDocument` to a `MultiDiGraph</span>
<span class="sd"> <http://networkx.github.io/documentation/latest/reference/classes.multidigraph.html>`_</span>
<span class="sd"> instance of the `NetworkX <https://networkx.github.io/>`_ library.</span>
<span class="sd"> :param prov_document: The :class:`~prov.model.ProvDocument` instance to convert.</span>
<span class="sd"> """</span>
<span class="n">g</span> <span class="o">=</span> <span class="n">nx</span><span class="o">.</span><span class="n">MultiDiGraph</span><span class="p">()</span>
<span class="n">unified</span> <span class="o">=</span> <span class="n">prov_document</span><span class="o">.</span><span class="n">unified</span><span class="p">()</span>
<span class="n">node_map</span> <span class="o">=</span> <span class="nb">dict</span><span class="p">()</span>
<span class="k">for</span> <span class="n">element</span> <span class="ow">in</span> <span class="n">unified</span><span class="o">.</span><span class="n">get_records</span><span class="p">(</span><span class="n">ProvElement</span><span class="p">):</span>
<span class="n">g</span><span class="o">.</span><span class="n">add_node</span><span class="p">(</span><span class="n">element</span><span class="p">)</span>
<span class="n">node_map</span><span class="p">[</span><span class="n">element</span><span class="o">.</span><span class="n">identifier</span><span class="p">]</span> <span class="o">=</span> <span class="n">element</span>
<span class="k">for</span> <span class="n">relation</span> <span class="ow">in</span> <span class="n">unified</span><span class="o">.</span><span class="n">get_records</span><span class="p">(</span><span class="n">ProvRelation</span><span class="p">):</span>
<span class="c1"># taking the first two elements of a relation</span>
<span class="n">attr_pair_1</span><span class="p">,</span> <span class="n">attr_pair_2</span> <span class="o">=</span> <span class="n">relation</span><span class="o">.</span><span class="n">formal_attributes</span><span class="p">[:</span><span class="mi">2</span><span class="p">]</span>
<span class="c1"># only need the QualifiedName (i.e. the value of the attribute)</span>
<span class="n">qn1</span><span class="p">,</span> <span class="n">qn2</span> <span class="o">=</span> <span class="n">attr_pair_1</span><span class="p">[</span><span class="mi">1</span><span class="p">],</span> <span class="n">attr_pair_2</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span>
<span class="k">if</span> <span class="n">qn1</span> <span class="ow">and</span> <span class="n">qn2</span><span class="p">:</span> <span class="c1"># only proceed if both ends of the relation exist</span>
<span class="k">try</span><span class="p">:</span>
<span class="k">if</span> <span class="n">qn1</span> <span class="ow">not</span> <span class="ow">in</span> <span class="n">node_map</span><span class="p">:</span>
<span class="n">node_map</span><span class="p">[</span><span class="n">qn1</span><span class="p">]</span> <span class="o">=</span> \
<span class="n">INFERRED_ELEMENT_CLASS</span><span class="p">[</span><span class="n">attr_pair_1</span><span class="p">[</span><span class="mi">0</span><span class="p">]](</span><span class="kc">None</span><span class="p">,</span> <span class="n">qn1</span><span class="p">)</span>
<span class="k">if</span> <span class="n">qn2</span> <span class="ow">not</span> <span class="ow">in</span> <span class="n">node_map</span><span class="p">:</span>
<span class="n">node_map</span><span class="p">[</span><span class="n">qn2</span><span class="p">]</span> <span class="o">=</span> \
<span class="n">INFERRED_ELEMENT_CLASS</span><span class="p">[</span><span class="n">attr_pair_2</span><span class="p">[</span><span class="mi">0</span><span class="p">]](</span><span class="kc">None</span><span class="p">,</span> <span class="n">qn2</span><span class="p">)</span>
<span class="k">except</span> <span class="ne">KeyError</span><span class="p">:</span>
<span class="c1"># Unsupported attribute; cannot infer the type of the element</span>
<span class="k">continue</span> <span class="c1"># skipping this relation</span>
<span class="n">g</span><span class="o">.</span><span class="n">add_edge</span><span class="p">(</span><span class="n">node_map</span><span class="p">[</span><span class="n">qn1</span><span class="p">],</span> <span class="n">node_map</span><span class="p">[</span><span class="n">qn2</span><span class="p">],</span> <span class="n">relation</span><span class="o">=</span><span class="n">relation</span><span class="p">)</span>
<span class="k">return</span> <span class="n">g</span></div>
<div class="viewcode-block" id="graph_to_prov"><a class="viewcode-back" href="../../prov.html#prov.graph.graph_to_prov">[docs]</a><span class="k">def</span> <span class="nf">graph_to_prov</span><span class="p">(</span><span class="n">g</span><span class="p">):</span>
<span class="sd">""" Convert a `MultiDiGraph <http://networkx.github.io/documentation/latest/reference/classes.multidigraph.html>`_</span>
<span class="sd"> back to a :class:`~prov.model.ProvDocument`.</span>
<span class="sd"> :param g: The graph instance to convert.</span>
<span class="sd"> """</span>
<span class="n">prov_doc</span> <span class="o">=</span> <span class="n">ProvDocument</span><span class="p">()</span>
<span class="k">for</span> <span class="n">n</span> <span class="ow">in</span> <span class="n">g</span><span class="o">.</span><span class="n">nodes_iter</span><span class="p">():</span>
<span class="k">if</span> <span class="nb">isinstance</span><span class="p">(</span><span class="n">n</span><span class="p">,</span> <span class="n">ProvRecord</span><span class="p">)</span> <span class="ow">and</span> <span class="n">n</span><span class="o">.</span><span class="n">bundle</span> <span class="ow">is</span> <span class="ow">not</span> <span class="kc">None</span><span class="p">:</span>
<span class="n">prov_doc</span><span class="o">.</span><span class="n">add_record</span><span class="p">(</span><span class="n">n</span><span class="p">)</span>
<span class="k">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">_</span><span class="p">,</span> <span class="n">edge_data</span> <span class="ow">in</span> <span class="n">g</span><span class="o">.</span><span class="n">edges_iter</span><span class="p">(</span><span class="n">data</span><span class="o">=</span><span class="kc">True</span><span class="p">):</span>
<span class="k">try</span><span class="p">:</span>
<span class="n">relation</span> <span class="o">=</span> <span class="n">edge_data</span><span class="p">[</span><span class="s1">'relation'</span><span class="p">]</span>
<span class="k">if</span> <span class="nb">isinstance</span><span class="p">(</span><span class="n">relation</span><span class="p">,</span> <span class="n">ProvRecord</span><span class="p">):</span>
<span class="n">prov_doc</span><span class="o">.</span><span class="n">add_record</span><span class="p">(</span><span class="n">relation</span><span class="p">)</span>
<span class="k">except</span> <span class="ne">KeyError</span><span class="p">:</span>
<span class="k">pass</span>
<span class="k">return</span> <span class="n">prov_doc</span></div>
</pre></div>
</div>
</div>
</div>
<div class="sphinxsidebar" role="navigation" aria-label="main navigation">
<div class="sphinxsidebarwrapper">
<div id="searchbox" style="display: none" role="search">
<h3>Quick search</h3>
<form class="search" action="../../search.html" method="get">
<div><input type="text" name="q" /></div>
<div><input type="submit" value="Go" /></div>
<input type="hidden" name="check_keywords" value="yes" />
<input type="hidden" name="area" value="default" />
</form>
</div>
<script type="text/javascript">$('#searchbox').show(0);</script>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="related" role="navigation" aria-label="related navigation">
<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="nav-item nav-item-0"><a href="../../index.html">prov 1.5.0 documentation</a> »</li>
<li class="nav-item nav-item-1"><a href="../index.html" >Module code</a> »</li>
<li class="nav-item nav-item-2"><a href="../prov.html" >prov</a> »</li>
</ul>
</div>
<div class="footer" role="contentinfo">
© Copyright 2016, Trung Dong Huynh.
Created using <a href="http://sphinx-doc.org/">Sphinx</a> 1.4.9.
</div>
</body>
</html>
|