图的存储 描述 请安卓编程存储读取值实现：给定一个含有n个顶点的图G，将图G中任意两点之间的边权值初始化为1000

来源：蜘蛛抓取(WebSpider) 时间：2020-05-15 04:26 标签： 安卓编程存储读取值

点击文档标签更多精品内容等伱发现~

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

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

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

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

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

还剩1页未读， 继续阅读


   图中既无吊环又无多重边,即为简單图
  如果图中任意两个顶点之间的边都是无向边（简而言之就是没有方向的边）则称该图为无向图（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有路径相通的顶点都被访问到

我要回帖

更多关于 安卓编程存储读取值 的文章

 

随机推荐