有向邻接矩阵阵如下,烦请大神帮忙计算一下它的可达矩阵,最好附上截图,非常感谢!急需!

求助关于图的矩阵表示的程序(離散数学)
用c语言编写,能够实现下列功能.任意给定一个图,能够求得此图的有向邻接矩阵阵,距离矩阵,可达矩阵,关联矩阵.任意给定一个图,能够判断这个图是否是欧拉图,平面图,树.
要求:首先要输入一个节点关系;屏幕文字提示并等待.并能够辨别出集合中节点的个数,并能将图画出来.程序必须能够求解这些节点关系的如下性质:有向邻接矩阵阵,可达矩阵,关联矩阵,距离矩阵,判定欧拉图,平面图,或者有向树.
选择完成:根据要求计算任何两个节点之间特定长度的节点的数量;判定哈密顿图;对节点进行着色;求出最小生成树.
编程;首先哪个讲节点关表示成矩阵形式,例如,输入可以采用逐个询问有序对,利用字母加逗号方式.输入完成采用输入特定符号方式.

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

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

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

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

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

我要回帖

更多关于 有向邻接矩阵 的文章

 

随机推荐