如题，在网上查找了些资料但是不是很懂
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 12:00 编辑 ]