有向图的汇点问题研究

文章基于图的邻接矩阵存储结构给出了一个求有向图的汇点的算法,并用C语言实现了该算法,克服了现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点。     

具有局部并行性质的拓扑排序算法

给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的.     

血素注射标本制作方法的两点改进

血素注射标本常用的色剂及注射方法费时费事。采用双色连续注射法和白乳胶加凝结剂冷注可一次成功。     

基于时空图卷积网络改进的人体行为识别方法

针对目前利用时空图卷积网络ST-GCN行为识别模型进行人体行为识别准确性有待提高和如何更好地学习骨骼数据中关节点和骨架边所表达的动作特征等问题,改进现有的时空图卷积网络（ST-GCN）行为识别模型。首先,使用有向图来表示关节点和骨骼边的信息以及它们之间的依赖关系,提取相邻帧的关节位置差异作为运动信息;其次,使用双流框架分别学习运动信息和空间信息,进行融合提高识别性能;最后,使用注意力权重矩阵让图的拓扑结构具有自适应性,增大节点的感受野,使网络能够学习到远端关节之间的语义信息,更好的捕捉动作特征。将所提出的方法在NTURGB+D数据集上进行实验。研究结果表明,采用基于时空图卷积网络改进的人体行为识别方法在数据集上达到了96%的准确率,与现有ST-GCN模型相比,准确率提高了。此方法可进一步促进人体行为识别技术在智能家居、智能监控安防、人机交互、基于内容的视频检索、智慧城市发展等领域的广泛应用。     

Drawing Weighted Directed Graph from It＇s Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.     

关于图的定向的一个定

D表示由图Γ经定向而得到的有向图。在一般情况下D与Γ的自同构群不相同。本文讨论了在什么条件下D与Γ有相同的自同构群 ,给出了一个充分必要条件     

简单有向图所有单向分图的求解算法

文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现．用C语言设计了相应的程序验证了此算法．     

竞赛图谱半径的一个可达上界

利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，上式取得等号当且仅当D为n-1/2出度正则(人度正则)；当n为偶数时，不等式严格成立。     

警惕"亿元大奖"的羊群效应

一张双色球彩票,单式20倍投注,总奖金1.02亿.2007年11月27日,甘肃省嘉峪关一位彩民创下我国彩票有史以来单人中奖的最高纪录.