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

传递闭包，最简单的技术是采用 【弗洛伊德算法】Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。

为顺德等地区用户提供了全套网页设计制作服务，及顺德网站建设行业解决方案。主营业务为做网站、成都网站设计、顺德网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

利用关系的矩阵表示，可以通过Warshall算法计算有限集合上的二元关系的传递闭包。

方法：warshall法，即运行n次，每次使得MR[n][i]，MR[i][n]都为1时使得MR[i][j]为1，否则还是为MR[i][j]。

否则停止。所得的矩阵A即为关系R的传递闭包t(R)的关系矩阵。在左孝凌等编著的《离散数学》中提到了该算法，但并未对此算法作出解释。下面本文将对该算法的思想作出一种比较通俗的解说。

在离散数学中用的warshall算法，应该是用来求传递闭包的吧。你如果想解决最短路径问题，可以参考专门讲算法的书（如：《算法概论》），可以用Warshall算法，动态规划，分支定界等等很多算法解决这个问题。

Warshall算法是求二元关系传递闭包的一种高效的算法。通过计算传递闭包后，可以测试有向图中任何顶点是否可以从其它顶点到达的能力。

编程:求一个关系的传递闭包(C语言)

利用关系的矩阵表示，可以通过Warshall算法计算有限集合上的二元关系的传递闭包。

传递闭包，最简单的技术是采用 【弗洛伊德算法】Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。

主要是用C++来求出关系的自反闭包，对称闭包和传递闭包。

引言Warshall在1962年提出了一个求关系的传递闭包的有效算法。

从键盘上输入一个整数n，输出一个n阶矩阵。

关于C语言编译阶段的一些问题

1、fatal error C1010： unexpected end of file while looking for precompiled header directive。寻找预编译头文件路径时遇到了不该遇到的文件尾。

2、这是因为getch()；并非标准C中的函数，在某些运行环境里，并不支持该函数。所以在使用的时候要注意程序的可移植性。建议换成getchar()之类的标准函数。

3、编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。

4、main函数 。通过主函数才能调用其他功能函数。

5、在VC中识别不了C语言中的getch函数，除非你把相应的头文件包含进来了。你把getch换成getchar()吧，这样就没问题了。

6、因此，这种非法类型使用将在“编译程序本身”阶段报错。还没有到达判断if条件是否被执行的阶段。

...用C语言编程求出它的自反闭包,对称闭包和传递闭包

主要是用C++来求出关系的自反闭包，对称闭包和传递闭包。

从键盘上输入一个整数n，输出一个n阶矩阵。

这是什么阶段的题，初中，高中，大学，研究生，上到研究生都没见过这种题，虽不懂但觉厉。

换句话说，添加的有序对要尽可能少，满足这些要求的R就称作R的自反闭包，通过添加有序对来构造的闭包除自反闭包外还有对称闭包和传递闭包。

先求自反闭包，再求新关系的对称闭包，最后求出传递闭包。

网页题目：c语言函数闭包 c语言函数总结
网页链接：http://scgulin.cn/article/dehisdc.html