假设用一个 n × n 的设数组a的定义为:int a 来描述一个有向图的邻接矩阵

来源：蜘蛛抓取(WebSpider) 时间：2020-05-17 07:40 标签： 设数组a的定义为:int

input的条件下实现Python3中对无向图的创建以及遍历，以及邻接表和邻接矩阵的转换用class来代替C中的struct

PS: 本文中的图均为无向图，转载需注明作者和出处

构建邻接表的每个结点的数據类型
以邻接表的方式存储图，传入顶点数目按照邻接表的结构来依次传入每一行的数据，并返回一个结点列表


构建邻接矩阵的数据类型

未完待续……………………

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

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

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

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

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

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

还剩9页未读， 继续阅读 
//图的邻接矩阵存储表示
//确定顶点茬G中的位置
//采用邻接矩阵表示法创建无向网G
//删除顶点v及其相关的边
 cout<<"请输入需要增加的边依附的顶点及权值：";
 cout<<"请输入需要删除的边依附的頂点，如（a b）：";

我要回帖

更多关于 设数组a的定义为:int 的文章

 

随机推荐