What is <Graph> - the structure

[rayk]

Graph

A simple data structure that amounting to a set of nodes were some pairs are related in some way. In particular, the graph here refers to a large directed acyclic graph that is used for all things from state persistences to describing computation expressions.

Responsibilities

1. Addition of nodes, Vertex & Edges.
2. Removal of nodes, Vertex & Edges.
3. Connecting & Disconnecting Vertex & Edges.
4. Serialisation to Graph and contained nodes.
5. Provision of an Iterator over the nodes.
6. Adhoc persistence and loading of nodes as required. (Especially required for large graphs)
7. Conflict resolution between different revisions of the graph. (Especially required for offline and disconnected situations)

The later (6 & 7) is greatly simplified by CRDT and Hive alternatively a preintegrated solution like Hive Crdt.