| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2341 人关注过本帖
标题:图的邻接矩阵建立
只看楼主 加入收藏
a422100231
Rank: 2
等 级:论坛游民
帖 子:9
专家分:20
注 册:2010-11-26
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
图的邻接矩阵建立
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
typedef char vertextype[4];
typedef enum{dg,dn,ug,un}graphkind;/*图的类型,有向图,无向图,有向网,无向网*/
typedef struct
{
    int adj;/*对于无权图,用1表示相邻,用0表示不相邻,对于带权图,存储权值*/
    char *info;/*与弧相关的信息*/
}arcnode,adjmatrix[50][50];
typedef struct/*图的类型定义*/
{
    vertextype vex[50];/*用于存储顶点*/
    adjmatrix arc;/*邻接矩阵,存储边或弧的信息*/
    int vexnum,arcnum;/*顶点数和边的数目*/
    graphkind kind;/*图的类型*/
}mgraph;
void creategraph(mgraph *n)/*采用邻接矩阵创建有向网*/
{
    int i,j,k,w,infoflag,len;
    char s[50];
    vertextype v1,v2;
    printf("请输入有向网N的顶点数,弧数,弧的信息(是1,否0)\n");
    scanf("%d,%d,%d",&(*n).vexnum,&(*n).arcnum,&infoflag);
    printf("请输入%d个顶点的值\n",n->vexnum);
    for(i=0;i<n->vexnum;i++)/*创建一个数组,用于保存网的各个顶点*/
    scanf("%s",n->vex[i]);
    for(i=0;i<n->vexnum;i++)
       for(j=0;j<n->vexnum;j++)
       {
           n->arc[i][j].adj=10000;
           n->arc[i][j].info=NULL;/*弧的信息初始化为空*/
       }
       printf("请输入%d条弧的弧尾,弧头 权值:\n",n->arcnum);
       for(k=0;k<n->arcnum;k++)
       {
           scanf("%s%s%d",v1,v2,&w);/*输入两个顶点和弧的权值*/
           i=locatevertex(*n,v1);
           j=locatevertex(*n,v2);
           n->arc[i][j].adj=w;
           if(infoflag)/*如果弧包含其他信息*/
           {
               printf("请输入弧的信息\n");
               gets(s);
               len=strlen(s);
               if(len)
               {
                   n->arc[i][j].info=(char *)malloc((len+1)*sizeof(char));
                   strcpy(n->arc[i][j].info,s);
               }
           }
       }
           n->kind=dn;/*图的类型为有向网*/
}
int locatevertex(mgraph n,vertextype v)
{/*在顶点向量中查找顶点V,找到返回向量中的序号,否则返回-1*/
    int i;
    for(i=0;i<n.vexnum;++i)
    if(strcmp(n.vex[i],v)==0)
    return i;
    return -1;
}
void destorygraph(mgraph *n)
{/*销毁网*/
    int i,j;
    for(i=0;i<n->vexnum;i++)/*释放弧的相关信息*/
      for(j=0;j<n->vexnum;j)
         if(n->arc[i][j].adj!=10000)/*如果存在弧*/
         if(n->arc[i][j].info!=NULL)/*如果弧有相关信息,释放该信息所占用的空间*/
       {
        free(n->arc[i][j].info);
        n->arc[i][j].info=NULL;
         }
    n->vexnum=0;/*讲网的顶点数置为0*/
    n->arcnum=0;/*将网的弧的数目置为0*/
}
void display(mgraph n)
{
    int i,j;
    printf("有向网具有%d个顶点和%d条弧,顶点一次是:",n.vexnum,n.arcnum);
    for(i=0;i<n.vexnum;++i)/*输出网的顶点*/
       printf("%s  ",n.vex[i]);
   printf("\n有向网N的:\n");
   printf("序号I");/*输出网N的弧*/
   for(i=0;i<n.vexnum;i++)
   printf("%8d",i);
   printf("\n");
       for(i=0;i<n.vexnum;i++)
       {
           printf("%8d",i);
           for(j=0;j<n.vexnum;j++)
              printf("%8d",n.arc[i][j].adj);
         printf("\n");
       }
}
void main()
{
    mgraph n;
    printf("创建一个网:\n");
    creategraph(&n);
    printf("输出网的顶点和弧\n");
    display(n);
    printf("销毁网\n");
    destorygraph(&n);
}
搜索更多相关主题的帖子: 邻接矩阵 
2010-12-02 17:50
kidangel666
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:139
注 册:2010-9-15
收藏
得分:10 
学习学习
2010-12-03 12:44
kidangel666
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:139
注 册:2010-9-15
收藏
得分:10 
学习学习
2010-12-03 12:44
kinghao
Rank: 2
等 级:论坛游民
帖 子:15
专家分:16
注 册:2010-5-23
收藏
得分:0 
我也学习下
2010-12-07 22:58
dsgejie
Rank: 1
等 级:新手上路
帖 子:4
专家分:3
注 册:2010-11-19
收藏
得分:0 
相互交流了
2010-12-25 21:11
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:0 
ding
2010-12-26 08:02
咔叽
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-6-12
收藏
得分:0 
学学习
2011-06-12 23:44
麦迪依然
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2012-3-22
收藏
得分:0 
我也学习学习
2012-05-04 23:15
快速回复:图的邻接矩阵建立
数据加载中...
 
   



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

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