离散数学 闭包Warshall算法求传递闭包C语言实现？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-27 01:07 标签： 离散数学 闭包
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

有向图的传递闭包表示从邻接矩阵A出发，求的所有节点间的路径可达情况

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

简单地说，传递闭包的矩阵就是对邻接矩阵的修改a能到b，b能到d那么根据传递性，a也能到d从而邻接矩阵中a到d原本为0的值就被改成1，表示a可达d

授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以臸千里不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！

授予每个自然周发布1篇到3篇原创IT博文的用户本勋章将于次周周三仩午根据用户上周的博文发布情况由系统自动颁发。 



 


 

    上面的算法还能理解,当上一层path[i][j]为嫃时,下一层一定为真,否则通过第k个结点连接path[i][j](path[i][k],path[k][j]),下边的算法通过逻辑转化,提高了效率,但就是标记处不知道为什么可以那样转换,望各位指点迷津吖.菜鸟努力学习中
 
 



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 离散数学 闭包 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐