Graphs

What are graphs?

In HASH

In the context of HASH, a graph is a collection of entities which may be connected to other entities by links.

The data and types in a single HASH workspace are known as a web, and these can be thought of as a graph in which some information might be kept private, while other parts may be shared publicly.

The totality of all public data in HASH, sometimes called the "HASH public web", may also be thought of as a graph, as many individual workspaces are connected to each other through linked entities and shared types.

In the Block Protocol

The Block Protocol module which deals with entities and the links between them is known as the Graph module.

In mathematics and computer science

A graph is a data structure with nodes and edges. Nodes are sometimes also called ‘vertices’ or ‘points’, and edges are sometimes also referred to as ‘lines’ or ‘links’ (the term we use in HASH).

The edges of graphs can be directed or undirected, reflecting the nature of a connection between two nodes. For example, an edge reflecting a ‘sibling’ relationship between two sisters would be undirected, but an edge representing a debt owed by one to the other would be directed.