This set of functions lets the user query different aspects of the graph itself. They are all concerned with wether the graph implements certain properties and will all return a logical scalar.

graph_is_simple()

graph_is_directed()

graph_is_bipartite()

graph_is_connected()

graph_is_tree()

graph_is_forest()

graph_is_dag()

graph_is_chordal()

graph_is_complete()

graph_is_isomorphic_to(graph, method = "auto", ...)

graph_is_subgraph_isomorphic_to(graph, method = "auto", ...)

graph_is_eulerian(cyclic = FALSE)

Arguments

graph

The graph to compare structure to

method

The algorithm to use for comparison

...

Arguments passed on to the comparison methods. See igraph::is_isomorphic_to() and igraph::is_subgraph_isomorphic_to()

cyclic

should the eulerian path start and end at the same node

Value

A logical scalar

Functions

  • graph_is_simple(): Is the graph simple (no parallel edges)

  • graph_is_directed(): Is the graph directed

  • graph_is_bipartite(): Is the graph bipartite

  • graph_is_connected(): Is the graph connected

  • graph_is_tree(): Is the graph a tree

  • graph_is_forest(): Is the graph an ensemble of multiple trees

  • graph_is_dag(): Is the graph a directed acyclic graph

  • graph_is_chordal(): Is the graph chordal

  • graph_is_complete(): Is the graph fully connected

  • graph_is_isomorphic_to(): Is the graph isomorphic to another graph. See igraph::is_isomorphic_to()

  • graph_is_subgraph_isomorphic_to(): Is the graph an isomorphic subgraph to another graph. see igraph::is_subgraph_isomorphic_to()

  • graph_is_eulerian(): Can all the edges in the graph be reaches by a single path or cycle that only goes through each edge once

Examples

gr <- create_tree(50, 4)

with_graph(gr, graph_is_tree())
#> [1] TRUE