图的连通性相关论文
摘 要：文章以加权无向图的连通性作为量化评价指标，在巩固复习阶段实现了基于知识点网络的学习内容最优推荐，能对全部知识点做整体掌......
对于结点数过多的简单图,从代数学的角度,改进了传统的求解传递闭包的Warshall算法,把邻接矩阵看成是关系矩阵,求出可达矩阵,利用......
连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通......
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改......
离散数学是计算机类专业的核心基础课程之一,然而由于理论性较强,导致了目前离散数学的授课过程中存在诸多问题。以关系的性质、图......
现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主......
给出了有向图连通性矩阵判别法的详细推导及实现程序，并将其推广到无向图情形，同时将关系传递闭包的运算引入可达矩阵的运算中，推广了......
