You can generate random Bayes nets and data sets using
weka.classifiers.bayes.net.BayesNetGenerator
The options are:
-B
Generate network (instead of instances)
-N <integer>
Nr of nodes
-A <integer>
Nr of arcs
-M <integer>
Nr of instances
-C <integer>
Cardinality of the variables
-S <integer>
Seed for random number generator
-F <file>
The BIF file to obtain the structure from.
The network structure is generated by first generating a tree so that we can ensure that we have a connected graph. If any more arrows are specified they are randomly added.