【摘 要】
:
针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念.参考有向连通图的随
【机 构】
:
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
【基金项目】
:
国家自然科学基金资助项目(60473003),吉林省科技发展计划基金资助项目(20040526)
论文部分内容阅读
针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念.参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试.对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例.
其他文献
结合某高等级公路软基处理工程,文中介绍了粉喷桩软基处理施工技术的施工过程,并阐述了施工质量控制要点以及有效保证质量的措施。可为同类工程所参考。
【正】 一、民族特点和变化 在讨论民族文化交融的过程和条件时,首先要了解什么是民族特点?我们认为民族特点主要表现在文化特点上,不同的民族是由不同的文化特点相区别的。
【正】 我国幅员广阔,人口众多,自古以来就是一个多民族国家。但是在商代以前,人们尚无清晰的民族意识;西周时,虽然有了蛮、夷、戎、狄和华夏等不同族称。但并非严格,而且蛮
芸香科花椒属(Zanthoxylum L.)植物含有多种类型生物碱,主要为苯并菲啶类、喹啉类和异喹啉类生物碱。具有多种特殊而显著的生理作用,主要有抑制血小板凝集、细胞毒活性、抑制DNA异
葛根素、复方丹参、刺五加、参麦注射液作为治疗心脑血管系统疾病的药物,在临床应用已多年,临床疗效尚可.临床应用时一向与5%葡萄糖注射液配伍,〈中国药典〉2005年版规定其pH
水工混凝土建筑物因所受水荷载及温度变化等条件的不利影响,建成后往往带病运行,运行后又有一个老化过程,因此需要精心地检查、维护和修理才能保证其安全运行。否则,一定期限
为完善Seal演算的自身性质及形式化证明移动代码的安全性,提出了一个信息流分析系统,该系统经过seal进程的静态分析,检查出一些比较重要的语义错误,通过发送和接收的同步来实现通
文中通过对涑水盆地高氟地下水分布规律及成因探讨,确认高氟是由本区半干旱的气候条件、富含氟化物的包气带土体、碱性的地球化学环境及独特的水文地质构造确定,并详细地揭示
针对“普通高中数学课程标准”对高中数学教师的新要求,分析中学数学师资存在的的问题;参照教育部“关于进一步加强高等学校计算机基础教学的意见”(征求意见稿),提出高师数