typedef struct
{
    int v1;
    int v2;
    float weight;
}graph;             /*图的存储结构*/

v1，v2随机产生，为20以内的整数，且v1v2不相同，weight是v1v2间连线的权值，写一个算法，产生一个随机的连通无向图
想了半天不知道如何保证图的连通性，因为不是完全图，有没有高手帮个忙，给个伪代码，谢谢

我这个版主，对于你的这个问题，只能是帮你顶一下了，惭愧。

先随机产生V1,V2然后判断图是否连通。

实在不行我就只好先用一条路径把所有顶点串起来，其他边随机生成了