| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 351 人关注过本帖
标题:建立关于素数的邻接矩阵
只看楼主 加入收藏
营养书
Rank: 2
等 级:论坛游民
帖 子:25
专家分:29
注 册:2011-4-17
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:1 
建立关于素数的邻接矩阵
输出结果不对!!!例如2+5应该是素数,应该输出1,但是输出的还是0.
请帮我看看、、、
#include <math.h>
#include <stdio.h>
#define INFINITY  IONT_MAX;
typedef int VRType;
typedef struct ArcCell
{
   VRType adj;
}ArcCell,AdjMatrix[100][100];

typedef struct
{
  AdjMatrix arcs;
  int vexnum,arcnum;
  
}MGraph;

void Create(MGraph &G)
{
  int v,i,j,t;
  int sum=0;
  int flag;  
  printf("请输入顶点个数:");
  scanf("%d",&v);
  G.vexnum=v;
   for(i=0;i<=G.vexnum;i++)
    {
        for(j=0;j<=G.vexnum;j++)
        {
            G.arcs[i][j].adj=0;
        }
    }
   for(i=0;i<1;i++)
    {
        for(j=1;j<=G.vexnum;j++)
        {
            G.arcs[i][j].adj=j;
        }
    }

    for(j=0;j<1;j++)
    {
        for(i=1;i<=G.vexnum;i++)
        {
            G.arcs[i][j].adj=i;
        }
    }
   for(i=1;i<=G.vexnum;i++)
   {
       flag=0;
       for(j=1;j<=G.vexnum;j++)
       {
           if(i==j)
               G.arcs[i][j].adj=0;
           else
           {
               sum=i+j;
               for(t=2;t<=sqrt(sum);t++)
               {
                 if(sum%t==0)
                 {flag=1;break;}
               }
               if(flag==0)
               {    G.arcs[j][i].adj=G.arcs[i][j].adj=1;
                 
               }
           }
       }
   }
 printf("关系矩阵为:\n\n");
 for(i=0;i<=G.vexnum;i++)
    {
     for(j=0;j<=G.vexnum;j++)
     {   
         if(i==0&&j==0)
            {
                printf("   ");
               
            }
         else
         printf("%d  ",G.arcs[i][j].adj);         
     }
     printf("\n\n");
 }
}


void main()
{
    MGraph T;
    Create(T);
}
搜索更多相关主题的帖子: include Create 
2011-05-28 21:55
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:15 
运行了 下 结合运行结果 和你所提供的信息还是不明白 程序的意思到底是什么
2011-05-30 21:00
快速回复:建立关于素数的邻接矩阵
数据加载中...
 
   



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

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