生成具有至少一个负成本周期的随机连通图的邻接矩阵

Question

如何为至少有一个负成本周期的随机连通图生成邻接矩阵？这些图可用于测试在图中找到负成本周长的算法。 感谢