Create a Refined Graph with Approximately Uniform Edge Spacing — create.grid.graph • dgraphs

Create a Refined Graph with Approximately Uniform Edge Spacing

Usage

create.grid.graph(
  adj.list,
  length.list,
  grid.size,
  start.vertex = 1L,
  snap.tolerance = 0.1
)

Arguments

adj.list: Input graph adjacency list.
length.list: Edge-length list matching adj.list.
grid.size: Target grid size parameter.
start.vertex: Starting vertex used for breadth-first grid placement.
snap.tolerance: Grid snapping tolerance.

Value

A dgraph object. Use graph.adjacency(), graph.lengths(), graph.edges() and graph.stages() to inspect its stored graph stages. Construction and diagnostic information is stored in metadata.

Examples

chain <- create.graph("chain", n = 3)
grid <- create.grid.graph(graph.adjacency(chain), graph.lengths(chain), grid.size = 5)
grid$metadata$grid_vertices
#> [1] 3 7 6 5 4 1