Adjacency List

In graph theory, an adjacency list is the representation of all edges or arcs in a graph as a list.

If the graph is undirected, every entry is a set (or multiset) of two nodes containing the two ends of the corresponding edge; if it is directed, every entry is a tuple of two nodes, one denoting the source node and the other denoting the destination node of the corresponding arc.

Typically, adjacency lists are unordered.

Read more about Adjacency List:  Application in Computer Science, Trade-offs

Famous quotes containing the word list:

    “Shea—they call him Scholar Jack—
    Went down the list of the dead.
    Officers, seamen, gunners, marines,
    The crews of the gig and yawl,
    The bearded man and the lad in his teens,
    Carpenters, coal-passers—all.”
    —Joseph I. C. Clarke (1846–1925)