【摘 要】
：
连通图中任意两顶点间所有路径的求取是路径搜索（path search）中的一个重要问题。通过采用邻接表为存储结构,栈存储每轮搜索的路径,而标志数组用来标志每一轮搜索过程中路径上
【基金项目】
：
贵州省科技厅科技合作项目（黔科合LH字[2015]7251）
论文部分内容阅读
连通图中任意两顶点间所有路径的求取是路径搜索（path search）中的一个重要问题。通过采用邻接表为存储结构,栈存储每轮搜索的路径,而标志数组用来标志每一轮搜索过程中路径上的顶点是否被访问,提出一种基于深度优先的求取任意两顶点间所有的路径的求取算法。分析表明,该算法空间复杂度和时间复杂度较低,可以满足各类嵌入式设备的要求,具有较强的实际应用价值。
其他文献
目的探讨自体外周血内皮祖细胞（EPCs）移植联合PPAR激动剂罗格列酮、非诺贝特治疗大鼠急性心肌梗死的可行性和疗效。方法40只SD雄性大鼠随机分为四组：心肌梗死对照组（组Ⅰ）、单纯EP
本文根据学校计算机实验设备的现状,分析虚拟现实技术的应用,提出建立基于虚拟现实的计算机认知实验平台,在不增加硬件设备的同时,使学生能够感受虚拟实验室的效果,帮助学生
物理教学离不开实验，加强实验教学不仅能让学生掌握一些基本的实验技能，而且还能培养学生的观察能力、创造能力和探索精神，是提高物理教学效果的重要环节之一。如何改革物理实验
目的探讨以蛛网膜下腔出血为表现的硬脑膜动静脉瘘手术治疗效果。方法2008年1月至2009年3月收治4例硬脑膜动静脉瘘病人，CT表现为蛛网膜下腔出血，经脑血管造影检查显示椎动脉系
目的利用MRA探讨双侧椎动脉发育的差异性及其立体影像解剖。方法对215例接受椎动脉MRA检查的患者图像进行回顾性分析，结合横断面图像观察双侧椎动脉发育变异情况。结果共有99
针对传统水质检测需要跋山涉水、无法定时定点连续检测的特点,本文研发了一款基于物联网的可移动平台智能水质环境监测系统。系统主要由可移动水环境智能监测平台、固定机房和云服务器组成。基于嵌入式平台的运动控制系统能实现水环境的定时巡航和远程控制检测功能。系统灵活机动,具有陆地避障、远程监控、物联网数据在线查询功能,可用于开放水域的定期检测和工业污水的偷排检测。
1957年北师大由陈校长亲自主持评议新增教授人选，我在辅仁和师大干了这么多年，又是陈校长亲自提拔上来的，大家看着陈校长的面子也会投我一票。那天散会后我在路上遇到了音乐系的
本文提出一种基于注意力相关脑电分析的注意力状态识别方法,利用共同空间模式（CSP）滤波、通过自回归算法计算功率谱、进而采用统计分析选取差异明显的特征向量、并采用支持向量
咽炎分为急性、慢性两种。急性咽炎，由于咽部广泛红肿，故属“喉痹”的范围；慢性咽炎，往往咽部有异物感。多由于平素喜好辛辣，肺胃内蕴，又由感受外邪，风热搏于咽部而起病；如不及时治疗
本文首先引入模糊Petri网(FPN)的定义,给出了一个9元组的模糊Petri网模型,然后给出了四种基于产生式规则的用模糊Petri网表示的模型,在此基础上给出了一种基于模糊Petri网的推理方法,该方法考虑了推理过程中的众多约束条件,包括迁移触发的阈值、规则的可信度等,最后使用模糊Petri网中知识表示和运行的基本算法解决了两个实际算例。通过实例证明,基于模糊Petri网的产生式规则的推理具备较