连通图中关节点的判定算法

2005-04-29 00:44徐凤生
智能计算机与应用 2005年4期
关键词:邻接矩阵关节点数据结构

徐凤生

摘要文章提出了一种连通图关节点的矩阵求解算法.该算法数据结构形式简单,求解方便且易于理解,用C语言设计了相应的程序验证了此算法。

关键词关节点最短路径

算法邻接矩阵

猜你喜欢
邻接矩阵关节点数据结构
轮图的平衡性
基于深度学习和视觉检测的地铁违规行为预警系统研究与应用
关节点连接历史图与卷积神经网络结合的双人交互动作识别
搞好新形势下军营美术活动需把握的关节点
RGBD人体行为识别中的自适应特征选择方法
“翻转课堂”教学模式的探讨——以《数据结构》课程教学为例
基于邻接矩阵变型的K分网络社团算法
高职高专数据结构教学改革探讨
Inverse of Adjacency Matrix of a Graph with Matrix Weights
TRIZ理论在“数据结构”多媒体教学中的应用