论文部分内容阅读
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.
可达矩阵的Warshall算法实现
【摘 要】
：
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,
【机 构】
：
安徽工业大学计算机学院
【出 处】
：
安徽大学学报：自然科学版
【发表日期】
：
2011年4期
【基金项目】
：
安徽省教育厅自然科学基金资助项目（KJ2008B105）
其他文献
为解决使用磁场积分方程计算目标的电磁特性精度低的问题,通过对磁场积分方程奇异性的分析,提取并处理方程内层积分中的近奇异性,采用简单的积分域变换方法处理矩量法计算中
利用非线性泛函分析中的锥与半序理论和单调迭代方法，讨论了不具有连续性和紧性条件的非单调二元算子方程组解的存在唯一性，给出了迭代序列收敛于解的误差估计，所得结果是某些已