strongly connected digraph

Aiming at demands of generating strongly connected graphs in lots of algorithms research and algorithms test of graph theory,we bring forward a new algorithm.

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。

The minimal strong graph with m=n+1;

当m=n+1时的极小强连通图