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

来源 :电脑学习 | 被引量 : 0次 | 上传用户：cuileidan

【摘要】

：

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

【作者】

：

徐凤生

【出处】

：

电脑学习

【发表日期】

：

2005年4期

【关键词】

：

C语言程序设计矩阵求解算法判定算法连通图关节点 Articulation Point Shortest Path Algorithm Adjacent

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基因表达式编程算法研究

基因表达式编程算法GEP作为一种较新的遗传算法,虽然在领域内还有很多尚未最终解决的问题,但其在公式挖掘,符号回归等方面所表现出来的优良特性,已越来越受到学界关注。在对

期刊

GEP遗传算法公式挖掘遗传变异Gene Expression Programming Genetic Algorithm Formula Mining

基于IRT的在线自适应教学系统研究与设计

提出将IRT的相关算法应用于在线教学系统。通过相应的算法．实现自适应学习管理和跟踪。

期刊

IRT自适应教学系统IRT Adaptive Teaching System

在VB中实现单选按钮与数据库的连接

介绍在VB中实现单选按钮与Access数据库连接的两种方法.

期刊

VB语言数据控件数据表数据库ACCESS单选按钮Visual Basic Data Control Option Button Database

渐开线圆柱齿轮面塑性变形的理论分析

渐开线圆柱齿轮在重载荷传动中，参与啮合的齿轮齿面容易发生塑性变形。从理论上分析产生这种塑性变形的原因，并进一步阐述渐开线齿面间的相对滑动对齿面磨损的影响。确定了齿面

期刊

渐开线齿轮塑性变形相对滑动involute gear plastic deformation relative sliding

高等职业计算机教育存在的问题及其对策

高等职业院校在计算机高职生的培养方面现状如何,存在哪些问题,原因是什么,该怎么应对,本文将围绕这些问题展开讨论。

期刊

高等职业计算机教育问题对策Higher Vocational Computer Education Problem Countermeasures

基于JAVA快逸报表工具软件的开发技巧

针对Web报表结构和特点，运用快逸报表工具软件生成动态报表文件，并简述其开发技巧。

期刊

快逸报表技巧JAVAQuiee Report Skill JAVA

浅谈应变靶式流量计的使用

靶式流量计测量高粘度介质流量有其独特的优点，传统的靶式流量计存在机械结构复杂、灵敏度低、量程范围窄等缺点。新型应变靶式流量计由于采用了新技术，所以结构简单、灵敏度高

期刊

靶式测量流量误差target type measurement flow error

3 1／2位数字电压表的设计与实现

介绍了选用双积分型A/D转换器5G14433芯片为校心设计组装一个31/2位数字电压表的实现过程.

期刊

数字电压表A/D转换器选用位数实现过程核心积分Measurement CollectionAnalog VoltageVisionProgram

高校学生综合素质测评系统的设计

阐述了高校学生综合素质测评系统后台数据库的建立以及前端应用程序的实施过程。

期刊

综合素质测评数据模块数据库系统实施Synthetic Quality Evaluation Data Module Database System Im

机构学在线演示实验的设计与实现

基于Flash和SolidWorks开发平台，设计并实现了机构学在线演示实验系统，该系统将机械原理课程中的常用机构运动原理、特点及其工程应用以三维动画、语音、文字等多媒体表达出来，

期刊

机构学CAI在线实验三维动画mechanism CAI online experiment 3D animalion

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

与本文相关的学术论文