请问一下这道数据结构无向图的建立题目

来源：蜘蛛抓取(WebSpider) 时间：2019-02-20 18:38 标签： 数据结构无向图
#define MAXVEX 4 //结点数（初始默认4顶点更改的話直接在这里修改即可） #define MAXEDGE 5 //边数（初始默认5条边，更改的话直接在这里修改即可） //下面代码是无向图的邻接矩阵 //注意点:下标0的位置都不用所以要多开辟一个空间 //若要将该邻接矩阵改为有向图的邻接矩阵，则: //1.初始化时将矩阵所有值从0改为无穷大 //初始化矩阵信息,初始为0 //初始化結点信息，（如A,B,C,D） //通过结点信息（A,B,C,D之类）来查找对应矩阵下标 //根据输入的两个顶点来更新矩阵的值（如输入A,B表示从A到B有一条边，就更新矩阵相应位置的值为1） int m,n; //m和n是用来接受vex1和vex2所在的下标值好据此更新矩阵相应位置的值 g.matrix[n][m]=1;//无向图邻接矩阵对称,少掉这句代码就是有向图的邻接矩阵了

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。


   图中既无吊环又无多重边,即为简單图
  如果图中任意两个顶点之间的边都是无向边（简而言之就是没有方向的边）则称该图为无向图（Undirected graphs）
如果图中任意两个顶点之间的边嘟是有向边（简而言之就是有方向的边），则称该图为有向图（Directed graphs）
     ①无向完全图：在无向图中如果任意两个顶点之间都存在边，则称该圖为无向完全图（含有n个顶点的无向完全图有(n×(n-1))/2条边）

顶点的度—TD(v):指依附于该顶点的边的个数，n个顶点e条边的无向图中有以下成立的公式:
在图中,权(weight)通常是对边赋予的有意义的数值量边上带权的图称为网或网图(network)

3.图的抽象数据类型定义

1问:以哪个顶点为起始顶点
1答:顶点都是平等的,可以选取任意一个顶点,可以按照编号小的开始
2问:图中有回路(几个顶点构成一个圆环),可能重复访问,陷入死循环
2答:给顶点设置一个访问标誌,visited[n],n为图中顶点的个数,未访问标志0,如果顶点被访问标志1

深度优先遍历： 基本思路：


2.从V的未被访问的邻接点中选取一个顶点W，从W出发进行深度優先遍历
3.重复以上2步直到图中所有和V有路径相通的顶点被访问到
伪代码:(类似树的前序遍历)
2.w=顶点v的第一个邻接点;

广度优先遍历： 基本思路：


2.依次访问V的各个未被访问的邻接点V1，V2V3……VK
3.分别V1，V2V3……VK从出发依次访问他们未被访问的邻接点，并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问直到图中所有与顶点V有路径相通的顶点都被访问到

我要回帖

更多关于 数据结构无向图 的文章

 

随机推荐