怎样用c语言来构造一个有向连通图,权值随机生成。 急！求帮忙

如题，在网上查找了些资料但是不是很懂
typedef struct
{
    int vexs[MAX_VERTEX_NUM];//用一维数组存储顶点信息
    int edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//用二维数组充当矩阵，来存储顶点边的信息
    int vexnum,edgenum;//顶点树和边数
}MGraph;
 void CreateDN_AM(MGraph &G,int n,int e)            
 {
     G.vexnum=n;
     G.edgenum=e;
 
    int i,j,k;
     int weight;
     for(i=0;i<n;i++)
         G.vexs[i]=i;         
     for(i=0;i<n;i++)
         for(j=0;j<n;j++)
             G.edges[i][j]=MAX;//将矩阵初始化为MAX
     for(k=0;k<e;k++)
     {
         weight=rand();
         G.edges[i][j]=weight;  //怎样把生成的权值赋给存在的边
     }
 }
 

[ 本帖最后由 任重道远 于 2015-10-2 11:59 编辑 ]