论文部分内容阅读
本文提出一个由有向图的(1)有向回路基集或(2)定向回路基集,通过线性组合,生成全部有向回路的算法。文中证明了一条“点数边数相等”原则。根据此原则,得到一个识别有向回路的简单方法,从而使算法的计算时间与对应的无向图算法基本相同。
关于生成有向图的全部有向回路的回路向量空间法
【摘 要】
：
本文提出一个由有向图的(1)有向回路基集或(2)定向回路基集,通过线性组合,生成全部有向回路的算法。文中证明了一条“点数边数相等”原则。根据此原则,得到一个识别有向回路
【机 构】
：
同济大学 上海
【出 处】
：
电子科学学刊
【发表日期】
：
1989年01期
其他文献
我国农村基层干部为农村经济发展及社会事业进步做出了突出贡献,为社会主义新农村建设发挥了积极的带动作用,但是面对新形势、新任务的要求,依然存在一些亟需要解决的现实问
<正> 根据上海——横滨促进友好交流协商会议第二次会谈纪要的计划安排和日本新太阳、辰已两个商社的邀请,我们与上海市土产进出口公司一起组成上海酱菜技术交流访日小组,赴
期刊
目的:观察中西医结合方法治疗纤维肌痛综合征的临床疗效。方法:66例纤维肌痛综合征确诊病人,随机分为两组。治疗组应用中药(柴胡疏肝散合身痛逐瘀汤)联合西药阿米替林治疗,对
语素是现代汉语中非常活跃的一个语法单位。在识别时,既要在定义之下进行两端替换,又要坚持现代与历史的原则。一些特殊问题要进行特殊的分析。一用语素是语素家庭中非常定位
<正>在糖尿病的治疗过程中,健康教育占很大一部分,而健康讲座是健康教育的重要形式。本科室从2004年至今,开展定期的糖尿病健康讲座,每月1次,主题在年初根据患者意见拟定,并
目的对瑞士Orphee-Mythic22(检测系统1)全自动血细胞分析仪进行自身系统评价,并与日本希森美康XT-1800i(检测系统2)进行对比分析,确保该设备对于临床检验的准确性。方法检测