<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="FeedCreator 1.8" -->
<?xml-stylesheet href="https://dokuwiki.grogra.de/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="https://dokuwiki.grogra.de/feed.php">
        <title>GroIMP wiki - 01_user_documentation:06_graph</title>
        <description></description>
        <link>https://dokuwiki.grogra.de/</link>
        <image rdf:resource="https://dokuwiki.grogra.de/lib/exe/fetch.php?media=wiki:dokuwiki.svg" />
       <dc:date>2026-05-16T07:25:12+00:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:01_edge&amp;rev=1757078736&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:02_node&amp;rev=1757078890&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:03_graphs&amp;rev=1763737774&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:04_visitor&amp;rev=1738230657&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:05_derivation&amp;rev=1762144568&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:06_extent&amp;rev=1757080182&amp;do=diff"/>
                <rdf:li rdf:resource="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:07_persistence&amp;rev=1738230798&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="https://dokuwiki.grogra.de/lib/exe/fetch.php?media=wiki:dokuwiki.svg">
        <title>GroIMP wiki</title>
        <link>https://dokuwiki.grogra.de/</link>
        <url>https://dokuwiki.grogra.de/lib/exe/fetch.php?media=wiki:dokuwiki.svg</url>
    </image>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:01_edge&amp;rev=1757078736&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-09-05T13:25:36+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Edge</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:01_edge&amp;rev=1757078736&amp;do=diff</link>
        <description>Edge

Edges link nodes together. Each edge have exactly one source and one target. The source and target can be the same node. In that case the node has an edge toward itself.

By default, edges cannot hold data other than one integer (the edgebits). The edgebits define which type of edge it is. The type of edge is tested with bit operations. Thus, an edge can be of several type. Additionally there is a specific way of using a Node as an edge (called EdgeNode) in order to hold more information i…</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:02_node&amp;rev=1757078890&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-09-05T13:28:10+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Node</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:02_node&amp;rev=1757078890&amp;do=diff</link>
        <description>Node

Nodes are the base element of the graphs. The GroIMP implementation of graph define nodes as extending edges. This design enables to save memory as, if two nodes are connected by only one edge, no edge object is required. The information of the edge is hosted in the nodes.</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:03_graphs&amp;rev=1763737774&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-11-21T15:09:34+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Graphs</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:03_graphs&amp;rev=1763737774&amp;do=diff</link>
        <description>Graphs

This section present the different type of graphs. Graphs are set of nodes connected by edges. A graph can have several roots, which represents subgraphs that can be either interconnected, or independants.





Project graph

The project graph contains all primary graphs of the project. Note that despite being called</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:04_visitor&amp;rev=1738230657&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-01-30T09:50:57+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Visitor</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:04_visitor&amp;rev=1738230657&amp;do=diff</link>
        <description>Visitor

This section present how the graph is visited.



Edge pattern

This includes/ excludes patterns during the visitation.



Instantiation

Instantiations are additional transient “sub-graphs” that can be resolved by a visitor. The most common example of instantiation is the additional 3D shapes added to a Node when it is represented in the 3D scene. The objects created in the instantiation are linked to the Node who have declare that instantiation. 
(For instance, the</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:05_derivation&amp;rev=1762144568&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-11-03T04:36:08+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Derivation</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:05_derivation&amp;rev=1762144568&amp;do=diff</link>
        <description>Derivation

According to the XL language specification, the XL queries are applied in parallel. In order to make sure the queries and rules are applied in parallel without concurrency access, GroIMP implementation use transactions and queues.





Transaction

Not sure if this should be a section or a</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:06_extent&amp;rev=1757080182&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-09-05T13:49:42+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Extent</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:06_extent&amp;rev=1757080182&amp;do=diff</link>
        <description>Extent

A special feature of the graph management is the manipulation of extents. For each used node class in the graph, there exists an Extent which collects all nodes of this class and also has a link to the extent of its superclass and to the extents of its subclasses. This feature is currently used within the RGG plug-in for a fast processing of queries which specify node type patterns like in the rule</description>
    </item>
    <item rdf:about="https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:07_persistence&amp;rev=1738230798&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-01-30T09:53:18+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>Persistence</title>
        <link>https://dokuwiki.grogra.de/doku.php?id=01_user_documentation:06_graph:07_persistence&amp;rev=1738230798&amp;do=diff</link>
        <description>Persistence

This section present what persistence means in the graph.



Code enhancement

The code required for the persistence can be automatically added in a java project with //enh: commands. Then, the maven build will automatically process the file into adding the required code.</description>
    </item>
</rdf:RDF>
