Data Dependencies as Polytopes

by Evan Conrad, February 27, 2018

We've seen before that we can represent data dependencies as a graph. But we can also represent them as a polytope!

Instead of a solid shape, we'll use a lattice or a series of points on a grid that loosely resemble a polygon.

Example

In the image below, every node represents a piece of data that can depend on another.

So the red node depends on the gray node in the top left corner. Likewise, the green node depends on the red node.

graph lattice[1]


1(https://upload.wikimedia.org/wikipedia/commons/1/1e/Polytopemodelunskewed.svg)


Something wrong with this post? Edit it here.

Didn't understand something? Have a question? Ask it here.