Calculate fundamental cycles on a FULL (that is, non-contracted) graph.
Source:R/fund-cycles.R
dodgr_full_cycles.Rd
Calculate fundamental cycles on a FULL (that is, non-contracted) graph.
Arguments
- graph
data.frame
or equivalent object representing the contracted network graph (see Details).- graph_max_size
Maximum size submitted to the internal C++ routines as a single chunk. Warning: Increasing this may lead to computer meltdown!
- expand
For large graphs which must be broken into chunks, this factor determines the relative overlap between chunks to ensure all cycles are captured. (This value should only need to be modified in special cases.)
Note
This function converts the graph
to its contracted form, calculates
the fundamental cycles on that version, and then expands these cycles back
onto the original graph. This is far more computationally efficient than
calculating fundamental cycles on a full (non-contracted) graph.
See also
Other misc:
compare_heaps()
,
dodgr_flowmap()
,
dodgr_fundamental_cycles()
,
dodgr_insert_vertex()
,
dodgr_sample()
,
dodgr_sflines_to_poly()
,
dodgr_vertices()
,
merge_directed_graph()
,
summary.dodgr_dists_categorical()
,
write_dodgr_wt_profile()
Examples
if (FALSE) { # \dontrun{
net <- weight_streetnet (hampi)
graph <- dodgr_contract_graph (net)
cyc1 <- dodgr_fundamental_cycles (graph)
cyc2 <- dodgr_full_cycles (net)
} # }
# cyc2 has same number of cycles, but each one is generally longer, through
# including all points intermediate to junctions; cyc1 has cycles composed of
# junction points only.