求解一个可达矩阵怎么算，可以的话希望附一下代码

来源：蜘蛛抓取(WebSpider) 时间：2019-08-27 07:37 标签： 可达矩阵怎么算

先写出邻接矩阵A然后邻接矩阵加上单位矩阵=A+I，可达矩阵怎么算M=（A＋I）＾r

你对这个回答的评价是

呵呵，我回答了楼主说的是不是距离矩阵

你对这个回答的评价是？

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

请前辈学长学姐同学们批评指正！

有向图D如图所示求：……

下面这个是网上的解答：

下面是第一种方法的运行结果：

第一种实现方法代码：（这种方法是直接找，使用叻多重循环和判断代码又臭又长，但是思想还是比较简单的哈哈哈，然后女朋友说他们班有人写的更好所以看了下，然后又从网上看了下上面这个图我感觉第二种方法比较好，所以也自己实现了下） 

 // 有向图 D的矩阵
 
 
 
 
 
 
 //（3）D中长度为4的通路数(含回路数)
 
 
 
 
 
 
 
 
 
 
 //（5）写出D的可达矩陣怎么算
 
 
 

 下面是第二种方法的运行结果：
 
 

 
 
 

 下面是第二种实现方法的代码：
 
 
// 离散实验3 第二种解法
 
 
 
 
 
 
 

 
 

 总的来说两种方法的难度都是差不多的。都鈈难这是第一篇博客，加油！

我要回帖

更多关于 可达矩阵怎么算 的文章

 

随机推荐