A graph isn't defined as a list of nodes. A list is defined as a directed graph where each node has one vertex in each direction.
A list is defined as a directed graph where each node has one vertex in each direction.
That definition works equally well for existing languages, e.g.
struct Node { struct Node *prev, *next; int payload; }:
A graph isn't defined as a list of nodes. A list is defined as a directed graph where each node has one vertex in each direction.