Description Usage Arguments Details Value Author(s) References Examples
Count directed acyclic graphs of various sizes with specific characteristics.
1 
type 
a character string, the label describing the types of graphs to be counted (see below). 
nodes 
a vector of positive integers, the graph sizes as given by the numbers of nodes. 
... 
additional parameters (see below). 
debug 
a boolean value. If 
The types of graphs, and the associated additional parameters, are:
alldags
: all directed acyclic graphs.
dagsgivenordering
: all directed acyclic graphs
with a specific topological ordering.
dagswithkroots
: all directed acyclic graphs with k
root nodes.
dagswithrarcs
: all directed acyclic graphs with r
arcs.
count.graphs()
returns an objects of class bigz
from the
gmp package, a vector with the graph counts.
Marco Scutari
Harary F, Palmer EM (1973). "Graphical Enumeration". Academic Press.
Rodionov VI (1992). "On the Number of Labeled Acyclic Digraphs". Discrete Mathematics, 105:319–321.
Liskovets VA (1976). "On the Number of Maximal Vertices of a Random Acyclic Digraph". Theory of Probability and its Applications, 20(2):401–409.
1 2 3 4  ## Not run:
count.graphs("dags.with.r.arcs", nodes = 3:6, r = 2)
## End(Not run)

Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.