Adjacency Structure Definition/Meaning:
A
means of representing a graph. The adjacency structure corresponding to a path
G is the set
{Adj(v) | v is a vertex in G}
If G is an undirected graph, then a vertex iv is in
Adj(v) if and only if there is an edge in G between v and w; if G is a directed
graph, then iv is in Adj(v) if and only if there is an edge in G directed from v
to w. (See also Adjacency List)
|
