共查询到10条相似文献,搜索用时 171 毫秒
1.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构一扩展邻接矩阵,并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案。 相似文献
2.
刘亚国 《张家口职业技术学院学报》2007,20(4):78-80
本文介绍了邻接矩阵的定义及一个重要定理,揭示了A^K在图论中的实际意义;并运用邻接矩阵巧妙地解决了锁具装箱和商人过河两个问题。运用邻接矩阵的方法解决问题,简单易懂且容易推广,具有实际应用价值。 相似文献
3.
张爱华 《中国教育技术装备》2011,(30):34-35
图的矩阵表示法,有着重要的意义。一般离散数学教材中对邻接矩阵的概念及其作用的介绍是零散的,学生感觉不到其重要性,也不知如何应用。为了让学生掌握如何利用矩阵来解决图论中的一些问题的知识,对邻接矩阵的作用进行有意义的总结和归类,并对教学内容进行设计,在教学实践中取得好的效果。 相似文献
4.
重点介绍邻接矩阵与关联矩阵在图论问题中的若干应用,解决了最大匹配、最小顶点覆盖、选址等问题,方法简单,而且便于利用Matlab求解. 相似文献
5.
在已知有向图的邻接矩阵的基础上 ,分析邻接矩阵的特点 ,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法 ,并对其算法进行了分析和研究 . 相似文献
6.
7.
8.
匡胤 《内江师范学院学报》2006,21(4):31-33
D e C astro等提出一种基于人工免疫原理的竞争神经网络模型-抗体网络。但目前关于抗体网络的研究还停留在原理介绍和实验验证阶段,没有应用在工程问题中的实例。在综合考虑算法复杂性等因素的基础上,利用邻接矩阵作为存储结构,给出了抗体网络主要操作的算法,为抗体网络在工程问题中的应用提供了一个具体的实现方案。 相似文献
9.
手工计算最短生成树是十分困难的 ,必须通过计算机辅助进行 ,利用图的邻接矩阵将图的问题转化为数学计算问题 ,从而借助计算机加以解决。 相似文献
10.
查找和解算尺寸链的一种算法 总被引:2,自引:0,他引:2
王克武 《连云港职业技术学院学报》2000,(3)
根据线性尺寸链的组成特点 ,提出了一种通过建立邻接矩阵和关联矩阵快速查找和解算尺寸链的方法 相似文献