基于图的邻接矩阵求其距离矩阵的算法与实现

采用手工求解图中任意两顶点间的距离,计算量大且繁琐。本文给出了根据图的邻接矩阵的各次幂求解图的距离矩阵的算法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,尤其是图中顶点较多时使该问题变得非常容易求解。

基于邻接矩阵存储结构的二元关系的自反闭包运算

关系的应用非常广泛。在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法。本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和自反闭包运算。并利用C语言实现了该算法。最后分析了算法的复杂性。

基于邻接矩阵存储结构的二元关系的合成运算

关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.

基于顺序表的集合的交与并运算

讨论了集合的交和并运算.用数据结构的基本思想,设计了集合的顺序存储结构,研究并实现了在此结构上集合交和并运算的算法,最后分析了算法的时间复杂度和空间复杂度.