Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Adjacency List

    Definition

    The adjacency list representation of a graph consists of n lists one for each vertex v_i, 1<=i<=n, which gives the vertices to which v_i is adjacent. The adjacency lists of a graph g may be computed in the Wolfram Language using AdjacencyList[g, #]& /@ VertexList[g] and a graph may be constructed from adjacency lists l using Graph[UndirectedEdge @@@ Union[ Sort /@ Flatten[ MapIndexed[{#, #2[[1]]}&, l, {2}], 1]]]

    Related term

    adjacency matrix

    Related Wolfram Language symbol

    AdjacencyList

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.