get_girth | R Documentation |
Get the girth of a graph, which is the length of the shortest circle in the graph. Loop edges and multiple edges are not considered. If the graph contains no cycles then zero is returned.
get_girth(graph)
graph |
A graph object of class |
A single numeric value representing the length of the shortest circle in the graph.
# Create a cycle graph
graph <-
create_graph() %>%
add_cycle(n = 5)
# Determine the graph's girth
graph %>% get_girth()
# Create a full graph and then
# get the girth for that
create_graph() %>%
add_full_graph(n = 10) %>%
get_girth()
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.