一种有向图中道路的识别方法

来源 :清华大学学报 | 被引量 : 0次 | 上传用户：jimmyreagan

【摘要】

：

为改进已有的道路识别方法,通过对有向图邻接矩阵的研究,提出了一个较为简便的方法.为确定结点i和j之间有无道路,新方法不需要对有n个结点的有向图的邻接矩阵3A4做n次乘方,而

【作者】

：

孙登文

【机构】

：

清华大学化学工程系

【出处】

：

清华大学学报

【发表日期】

：

2004年期

【关键词】

：

有向图道路邻接矩阵

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为改进已有的道路识别方法,通过对有向图邻接矩阵的研究,提出了一个较为简便的方法.为确定结点i和j之间有无道路,新方法不需要对有n个结点的有向图的邻接矩阵3A4做n次乘方,而是定义一个对应于节点i和j的行向量3V,只需作行向量V和邻接矩阵A4的n次乘法.乘法计算量仅为传统方法的1/n, 当n比较大时,能大幅度节约计算时间.

其他文献

广义经典力学系统的第一积分与变分方程特解的联系

给出了广义经典力学系统的变分方程,研究了变分方程的解与系统的第一积分之间的联系,并证明可由系统的第一积分求得变分方程的特解.

期刊

广义经典力学系统第一积分变分方程

激光梯度场中荧光关联谱学的实验研究

研究了荧光关联谱(fluorescence correlation spectroscopy,简称FCS)在FCS测量中外加激光梯度场的影响.实验显示,微区内粒子的扩散时间随梯度场强度增加而增加,近似呈线性关

期刊

荧光关联谱(FCS)激光梯度场扩散时间

SrRuO3的电子结构与磁性研究

用自洽的全势能线性丸盒轨道能带方法计算了氧化物体系SrRuO3(SRO)的电子结构和磁性 .对于理想的立方钙钛矿结构的计算得出的电子结构明显改善了已有的计算结果 :每个元胞的

期刊

过渡金属氧化物电子结构磁性

毛细管电泳法测定猪体组织中甜菜碱含量

建立了毛细管电泳法快速测定猪体组织中甜菜碱含量的方法。甜菜碱首先转化为苯甲酰甲基酯后直接上样测定。pH为 3 .0的磷酸缓冲溶液使甜菜碱酯化物和甜菜碱结构类似物酯化物

期刊

甜菜碱猪毛细管电泳体组织

CH3CSNH2钝化对铁磁金属与GaAs界面扩散的影响

通过实验对比,研究了CH3CSNH2钝化对铁磁金属与GaAs界面处As扩散行为的影响.发现S钝化处理改变了表面As元素的化学环境,减弱了As元素向铁磁金属外延层中的扩散现象,削弱了As

期刊

S钝化半导体界面电子结构磁性

纳米结构ZnxFe3-xO4-α-Fe2O3多晶材料中的巨隧道磁电阻效应

在具有纳米绝缘层的多晶锌铁氧体体系中 ,当晶界为α Fe2 O3纳米量级 ( 6— 7nm)的绝缘层时 ,则构成 (ZnxFe3-xO4 ) α Fe2 O3非均匀体 ,高分辨电子显微镜已证实了这种微结

期刊

隧道磁电阻效应锌铁氧体纳米结构

非线性耦合微分方程组的精确解析解

提出了利用耦合的Riccati方程组的某些特解构造非线性微分方程组精确解析解的一种方法.应用这种方法研究了两个耦合的常微分方程组,系统地获得了它们的一些精确解.给出了非线

期刊

非线性耦合方程组Riccati方程组符号计算孤波

可调谐全固化折叠腔单频倍频Nd∶YVO4激光器

采用三镜折叠腔,使用KTP晶体进行内腔倍频,在激光谐振腔内插入标准具,利用标准具的选模调谐特性和激光晶体自身的标准具作用,设计并研制了LD抽运连续内腔倍频可调谐Nd∶YVO4

期刊

单频激光器折叠腔可调谐激光器

含有不同配位阳离子的四帽Keggin结构砷钼钒酸盐[Co(en)3][Co(en)2(H2O)2]2@[Mov4MoⅥ4VⅣ8O40(AsO4)]的合成与结构

多金属氧酸盐在催化、医药和材料等方面的应用越来越成为无机化学研究的热点[1～5].水热合成技术在合成多核金属氧酸盐中有独特的优点.在众多的钼钒酸盐中,只有几种双帽及四帽K

期刊

水热合成四帽Keggin结构晶体结构

一种有向图中道路的识别方法

其他学术论文