| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 2007 人关注过本帖
标题:怎样用c语言来构造一个有向连通图,权值随机生成。 急!求帮忙
只看楼主 加入收藏
任重道远
Rank: 1
等 级:新手上路
帖 子:57
专家分:7
注 册:2015-9-12
结帖率:66.67%
  问题点数:0  回复次数:0   
怎样用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 编辑 ]
搜索更多相关主题的帖子: c语言 网上 信息 资料 
2015-10-02 09:52







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024533 second(s), 7 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved