Package rst.graph

Not documented

Messages

digraph message_graph { fontname="Arial"; fontsize=11; stylesheet="../_static/graphs.css"; node [fontsize=11,fontname="Arial"] edge [fontsize=11,fontname="Arial"] "1" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraphCollection" TITLE="Structure rst.graph.EdgeListGraphCollection" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">EdgeListGraphCollection</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraph" TITLE="Structure rst.graph.EdgeListGraph" TARGET="_parent">EdgeListGraph</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraphCollection.element" TITLE="Field rst.graph.EdgeListGraphCollection.element" TARGET="_parent" PORT="element">element</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "2" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraph" TITLE="Structure rst.graph.EdgeListGraph" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">EdgeListGraph</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Node" TITLE="Structure rst.graph.Node" TARGET="_parent">Node</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraph.nodes" TITLE="Field rst.graph.EdgeListGraph.nodes" TARGET="_parent" PORT="nodes">nodes</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Edge" TITLE="Structure rst.graph.Edge" TARGET="_parent">Edge</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.EdgeListGraph.edges" TITLE="Field rst.graph.EdgeListGraph.edges" TARGET="_parent" PORT="edges">edges</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "8" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-graph.html#rst.graph.Edge" TITLE="Structure rst.graph.Edge" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">Edge</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-UINT32.html#UINT32" TITLE="Fundamental UINT32" TARGET="_parent">UINT32</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Edge.head" TITLE="Field rst.graph.Edge.head" TARGET="_parent" PORT="head">head</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-UINT32.html#UINT32" TITLE="Fundamental UINT32" TARGET="_parent">UINT32</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Edge.tail" TITLE="Field rst.graph.Edge.tail" TARGET="_parent" PORT="tail">tail</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value" TITLE="Structure rst.generic.Value" TARGET="_parent">Value</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Edge.data" TITLE="Field rst.graph.Edge.data" TARGET="_parent" PORT="data">data</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "3" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-graph.html#rst.graph.Node" TITLE="Structure rst.graph.Node" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">Node</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value" TITLE="Structure rst.generic.Value" TARGET="_parent">Value</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-graph.html#rst.graph.Node.data" TITLE="Field rst.graph.Node.data" TARGET="_parent" PORT="data">data</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "4" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value" TITLE="Structure rst.generic.Value" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">Value</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type" TITLE="Enum rst.generic.Value.Type" TARGET="_parent">Type</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.type" TITLE="Field rst.generic.Value.type" TARGET="_parent" PORT="type">type</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-INT64.html#INT64" TITLE="Fundamental INT64" TARGET="_parent">INT64</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.int" TITLE="Field rst.generic.Value.int" TARGET="_parent" PORT="int">int</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-FLOAT64.html#FLOAT64" TITLE="Fundamental FLOAT64" TARGET="_parent">FLOAT64</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.double" TITLE="Field rst.generic.Value.double" TARGET="_parent" PORT="double">double</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-ASCII-STRING.html#ASCII-STRING" TITLE="Fundamental ASCII-STRING" TARGET="_parent">ASCII-STRING</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.string" TITLE="Field rst.generic.Value.string" TARGET="_parent" PORT="string">string</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-BOOL.html#BOOL" TITLE="Fundamental BOOL" TARGET="_parent">BOOL</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.bool" TITLE="Field rst.generic.Value.bool" TARGET="_parent" PORT="bool">bool</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-OCTET-VECTOR.html#OCTET-VECTOR" TITLE="Fundamental OCTET-VECTOR" TARGET="_parent">OCTET-VECTOR</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.binary" TITLE="Field rst.generic.Value.binary" TARGET="_parent" PORT="binary">binary</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-Value.html#Value" TITLE="Structure Value" TARGET="_parent">Value</TD><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.array" TITLE="Field rst.generic.Value.array" TARGET="_parent" PORT="array">array</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "6" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-__rosetta-Value.html#Value" TITLE="Structure Value" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/message.svg"></IMG></TD><TD ALIGN="left">Value</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-Type.html#Value.Type" TITLE="Enum Value.Type" TARGET="_parent">Type</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-type.html#Value.type" TITLE="Field Value.type" TARGET="_parent" PORT="type">type</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-INT64.html#INT64" TITLE="Fundamental INT64" TARGET="_parent">INT64</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-int.html#Value.int" TITLE="Field Value.int" TARGET="_parent" PORT="int">int</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-FLOAT64.html#FLOAT64" TITLE="Fundamental FLOAT64" TARGET="_parent">FLOAT64</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-double.html#Value.double" TITLE="Field Value.double" TARGET="_parent" PORT="double">double</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-ASCII-STRING.html#ASCII-STRING" TITLE="Fundamental ASCII-STRING" TARGET="_parent">ASCII-STRING</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-string.html#Value.string" TITLE="Field Value.string" TARGET="_parent" PORT="string">string</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-BOOL.html#BOOL" TITLE="Fundamental BOOL" TARGET="_parent">BOOL</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-bool.html#Value.bool" TITLE="Field Value.bool" TARGET="_parent" PORT="bool">bool</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-OCTET-VECTOR.html#OCTET-VECTOR" TITLE="Fundamental OCTET-VECTOR" TARGET="_parent">OCTET-VECTOR</TD><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-binary.html#Value.binary" TITLE="Field Value.binary" TARGET="_parent" PORT="binary">binary</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "7" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-__rosetta-Type.html#Value.Type" TITLE="Enum Value.Type" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/enum.svg"></IMG></TD><TD ALIGN="left">Type</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-VOID.html#Value.Type.VOID" TITLE="Value Value.Type.VOID" TARGET="_parent">VOID</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-VOID.html#Value.Type.VOID" TITLE="Value Value.Type.VOID" TARGET="_parent">1</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-INT.html#Value.Type.INT" TITLE="Value Value.Type.INT" TARGET="_parent">INT</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-INT.html#Value.Type.INT" TITLE="Value Value.Type.INT" TARGET="_parent">2</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-DOUBLE.html#Value.Type.DOUBLE" TITLE="Value Value.Type.DOUBLE" TARGET="_parent">DOUBLE</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-DOUBLE.html#Value.Type.DOUBLE" TITLE="Value Value.Type.DOUBLE" TARGET="_parent">3</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-STRING.html#Value.Type.STRING" TITLE="Value Value.Type.STRING" TARGET="_parent">STRING</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-STRING.html#Value.Type.STRING" TITLE="Value Value.Type.STRING" TARGET="_parent">4</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-BOOL.html#Value.Type.BOOL" TITLE="Value Value.Type.BOOL" TARGET="_parent">BOOL</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-BOOL.html#Value.Type.BOOL" TITLE="Value Value.Type.BOOL" TARGET="_parent">5</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-BINARY.html#Value.Type.BINARY" TITLE="Value Value.Type.BINARY" TARGET="_parent">BINARY</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-BINARY.html#Value.Type.BINARY" TITLE="Value Value.Type.BINARY" TARGET="_parent">6</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-__rosetta-ARRAY.html#Value.Type.ARRAY" TITLE="Value Value.Type.ARRAY" TARGET="_parent">ARRAY</TD><TD ALIGN="right" HREF="../generated/stable/package-__rosetta-ARRAY.html#Value.Type.ARRAY" TITLE="Value Value.Type.ARRAY" TARGET="_parent">7</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "5" [label=<<TABLE BORDER="0"><TR><TD COLSPAN="2" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type" TITLE="Enum rst.generic.Value.Type" TARGET="_parent"><TABLE BORDER="0"><TR><TD ALIGN="right"><IMG SRC="../_static/enum.svg"></IMG></TD><TD ALIGN="left">Type</TD></TR></TABLE></TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.VOID" TITLE="Value rst.generic.Value.Type.VOID" TARGET="_parent">VOID</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.VOID" TITLE="Value rst.generic.Value.Type.VOID" TARGET="_parent">1</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.INT" TITLE="Value rst.generic.Value.Type.INT" TARGET="_parent">INT</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.INT" TITLE="Value rst.generic.Value.Type.INT" TARGET="_parent">2</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.DOUBLE" TITLE="Value rst.generic.Value.Type.DOUBLE" TARGET="_parent">DOUBLE</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.DOUBLE" TITLE="Value rst.generic.Value.Type.DOUBLE" TARGET="_parent">3</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.STRING" TITLE="Value rst.generic.Value.Type.STRING" TARGET="_parent">STRING</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.STRING" TITLE="Value rst.generic.Value.Type.STRING" TARGET="_parent">4</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.BOOL" TITLE="Value rst.generic.Value.Type.BOOL" TARGET="_parent">BOOL</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.BOOL" TITLE="Value rst.generic.Value.Type.BOOL" TARGET="_parent">5</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.BINARY" TITLE="Value rst.generic.Value.Type.BINARY" TARGET="_parent">BINARY</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.BINARY" TITLE="Value rst.generic.Value.Type.BINARY" TARGET="_parent">6</TD></TR><TR><TD ALIGN="left" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.ARRAY" TITLE="Value rst.generic.Value.Type.ARRAY" TARGET="_parent">ARRAY</TD><TD ALIGN="right" HREF="../generated/stable/package-rst-generic.html#rst.generic.Value.Type.ARRAY" TITLE="Value rst.generic.Value.Type.ARRAY" TARGET="_parent">7</TD></TR></TABLE>>,shape=box,style=filled,fillcolor="white"]; "1":element -> "2" []; "2":edges -> "8" []; "2":nodes -> "3" []; "8":data -> "4" []; "3":data -> "4" []; "4" -> "5" []; "4":array -> "6" []; "4":type -> "5" []; "6" -> "7" []; "6":type -> "7" []; }

clearer: should be made invisible via css

Message EdgeListGraphCollection

class rst.graph.EdgeListGraphCollection

Collection of EdgeListGraph instances.

Auto-generated.

element
Type:array of rst.graph.EdgeListGraph

The individual elements of the collection.

Constraints regarding the empty collection, sorting, duplicated entries etc. are use case specific.

Download this file

message EdgeListGraphCollection {

    /**
     * The individual elements of the collection.
     *
     * Constraints regarding the empty collection, sorting, duplicated
     * entries etc. are use case specific.
     */
    repeated EdgeListGraph element = 1;

}

Message EdgeListGraph

class rst.graph.EdgeListGraph

Holds information about an edge list graph data structure.

Code author: Daniel Seidel <dseidel@techfak.uni-bielefeld.de>

@create_collection

nodes
Type:array of rst.graph.Node

List of the nodes in the graph.

edges
Type:array of rst.graph.Edge

List of the edges in the graph.

Download this file

message EdgeListGraph {

    /**
     * List of the nodes in the graph.
     */
    repeated Node nodes = 1;

    /**
     * List of the edges in the graph.
     */
    repeated Edge edges = 2;

}

Message Node

class rst.graph.Node

Node with associated data in an edge-list graph.

Code author: Daniel Seidel <dseidel@techfak.uni-bielefeld.de>

data
Type:array of rst.generic.Value

Arbitrary data describing the node, e.g. location coordinates.

Specific to application creating the graph.

Download this file

message Node {

    /**
     * Arbitrary data describing the node, e.g. location coordinates.
     *
     * Specific to application creating the graph.
     */
    repeated .rst.generic.Value data = 1;

}

Message Edge

class rst.graph.Edge

Incident nodes and associated data of an edge in an edge-list graph.

Code author: Daniel Seidel <dseidel@techfak.uni-bielefeld.de>

head
Type:UINT32

Index of the head node in the graph’s node list.

tail
Type:UINT32

Index of the tail node in the graph’s node list.

data
Type:array of rst.generic.Value

Arbitrary data describing the edge, e.g. traversal cost.

Specific to application creating the graph.

Download this file

message Edge {

    /**
     * Index of the head node in the graph's node list.
     */
    required uint32 head = 1;

    /**
     * Index of the tail node in the graph's node list.
     */
    required uint32 tail = 2;

    /**
     * Arbitrary data describing the edge, e.g. traversal cost.
     *
     * Specific to application creating the graph.
     */
    repeated .rst.generic.Value data = 3;

}