This function tests if a given graph is weak recursively simplicial. If test positive, the given undirected graph is also oriented into a hybrid graph (a graph may contain both undirected and directed edges). This function uses backtracking method to test a graph, so it can be slow for large graphs. It outputs positive if the graph is either chordal or wrs.
1 |
G |
A given undirected graph stored in an adjacency matrix format. |
D |
An undirected graph to start orienting with. Coud be set to G. |
debug |
A boolean argument to show steps of the backtracking algorithm. |
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.