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时的极小强连通图
CopyRight © 2020-2024 优校网[www.youxiaow.com]版权所有 All Rights Reserved. ICP备案号:浙ICP备2024058711号