论文部分内容阅读
可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.
基于布尔矩阵运算的有向图可达矩阵
【摘 要】
：
可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.
【机 构】
：
浙江大学计算机学院,浙江纺织服装职业技术学院机电与信息工程分院
【出 处】
：
大庆石油学院学报
【发表日期】
：
2006年06期
其他文献
近年来，我院在“以病人为中心、树立服务品牌”理念下，着力规划建设便民服务中心工程，广大一线职工结合平时遇到的出院服务流程不畅的矛盾，集思广益，成功推出了“病人出院智能化服
二十世纪上半期,奥地利学派和社会主义者,围绕着社会主义经济核算问题,展开了一场论战。奥地利学派的领军人物是米塞斯和哈耶克,而泰勒、多布和兰格等人,则为社会主义阵营的
外来词是一种重要的社会语言现象,也是一种语言不可或缺的组成部分。外来词能否在的语中稳定下来,引入时的翻译方法显得非常重要。本文梳理了中国翻译史上不同时期汉语外来词
杜荀鹤诗集的传本,最早应为其自编集本,只惜此本不传于后世,世人论及杜氏诗集之版本均只追溯至两宋。因而考察杜氏诗集的宋代传本在来源、时间及分卷上的差异情况,是对杜氏诗
在日用消防水池施工时,往往由于混凝土不能一次浇筑成型,一般需要设置一道或几道水平施工缝。由于施工缝施工工艺处理不好,造成局部渗漏的现象时有发生。这不仅影响使用功能,
投资环境是资本增殖和经济实体生存、发展的保障。我们必须着力建设和完善投资环境，通过采取一定的政策和措施使城市的综合条件朝着有利于和适合来投资创业的方向转变，吸引更多