<rdf:RDF
    xmlns:rdf='http://www.w3.org/1999/02/22-rdf-syntax-ns#'
    xmlns:s='http://snipsnap.org/rdf/snip-schema#'
    xml:base='http://www.gridworkflow.org/snips/gridworkflow/rdf'>
    <s:Snip rdf:about='http://www.gridworkflow.org/snips/gridworkflow/rdf#Directed+Acyclic+Graph'
         s:cUser='bassheide'
         s:oUser='bassheide'
         s:mUser='bassheide'>
        <s:name>Directed Acyclic Graph</s:name>
        <s:content>An acyclic digraph is a directed graph containing no directed cycles, also known as a __directed acyclic graph__ or a &quot;__DAG__.&quot; Every acyclic digraph has at least one node of outdegree 0. The numbers of acyclic digraphs on n = 1, 2, ... vertices are 1, 2, 6, 31, 302, 5984, ... ({link:Sloane&apos;s A003087|http://www.research.att.com/projects/OEIS?Anum=A003087}).&#xA;&#xA;</s:content>
        <s:mTime>2005-01-24 12:44:03.322</s:mTime>
        <s:cTime>2005-01-24 12:44:03.322</s:cTime>
        <s:comments
             rdf:type='http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag'/>
        <s:snipLinks>
            <rdf:Bag>
                <rdf:li rdf:resource='#DAG'/>
                <rdf:li rdf:resource='#snipsnap-index'/>
                <rdf:li rdf:resource='http://www.gridworkflow.org/snips/gridworkflow/rdf#SnipSnap/config/'/>
                <rdf:li rdf:resource='http://www.gridworkflow.org/snips/gridworkflow/rdf#Grid Job Handler'/>
                <rdf:li>
                    <s:Snip rdf:about='http://www.gridworkflow.org/snips/gridworkflow/rdf#Directed+Acyclic+Graph'>
                        <s:attachments
                             rdf:type='http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag'/>
                    </s:Snip>
                </rdf:li>
                <rdf:li rdf:resource='#snipsnap-search'/>
                <rdf:li rdf:resource='http://www.gridworkflow.org/snips/gridworkflow/rdf#SnipSnap/config'/>
                <rdf:li rdf:resource='http://www.gridworkflow.org/snips/gridworkflow/rdf#Workflow Description Languages'/>
                <rdf:li rdf:resource='#XPath'/>
            </rdf:Bag>
        </s:snipLinks>
    </s:Snip>
</rdf:RDF>