一种生成稀疏无向连通随机图的方法，研究对象隶属于无向图中的，连通且稀疏的，给定顶点平均度d和顶点数量n情况下，随机图的生成问题。本发明针对该随机图生成问题，提出了一种两阶段的生成方法(Dual Stage Construction Algorithm，DSCA)，首先随机生成一个包含n个顶点的树，之后再在树的基础上随机添加一定数量的边，边的数量要满足给定的顶点平均度的要求。本发明的一种生成稀疏无向连通随机图的方法，首先随机生成支撑树，再在支撑树的基础上随机添加一定数量的边，借此得到无向连通随机图。此发明的方法解决了快速随机生成稀疏的无向连通图的问题。