Generating connected acyclic digraphs uniformly at random
离散数学
2007-05-23 v1 数据结构与算法
摘要
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of a previous one, designed to generate acyclic digraphs, non necessarily connected.
引用
@article{arxiv.cs/0403040,
title = {Generating connected acyclic digraphs uniformly at random},
author = {Guy Melancon and Fabrice Philippe},
journal= {arXiv preprint arXiv:cs/0403040},
year = {2007}
}
备注
6 pages