Macaulay2 » Documentation
Packages » PolyominoIdeals » cellGraph
next | previous | forward | backward | up | index | toc

cellGraph -- Graph associated with a collection of cells

Description

Constructs the adjacency graph $G$ of a collection of cells, where the vertices of $G$ are the cells and two vertices of $G$ are connected by an edge in $G$ if the corresponding two cells share a common side.

i1 : Q = cellCollection {{1,1},{1,2},{2,1},{2,2}};
i2 : G = cellGraph Q

o2 = Graph{0 => {1, 2}}
           1 => {0, 3}
           2 => {0, 3}
           3 => {1, 2}

o2 : Graph

See also

Ways to use cellGraph:

  • cellGraph(CollectionOfCells)

For the programmer

The object cellGraph is a method function with options.


The source of this document is in PolyominoIdeals.m2:1677:0.