Q-树

作品数:14被引量:27H指数:3
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:刘颖刘焕平唐晓清蔡浴泓刘象武更多>>
相关机构:哈尔滨师范大学上海立信会计学院华东师范大学山东大学更多>>
相关期刊:《东北师大学报(自然科学版)》《哈尔滨师范大学自然科学学报》《计算机应用与软件》《应用数学》更多>>
相关基金:国家自然科学基金上海市自然科学基金中国博士后科学基金山东省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与科学x
条 记 录,以下是1-1
视图:
排序:
用PQ-树算法判定图的平面性被引量:1
《计算机工程与科学》1990年第2期44-50,共7页欧连成 
有效的平面性判定算法在许多领域都有应用。本文介绍了“顶点添加”判定算法、PQ-树算法及用PQ-树算法线性实现“顶点添加”法。在我们的实现中,对于平面图还给出了它们的一种平面嵌入。
关键词:树算法 PQ 平面嵌入 顶点数 平面性 判定算法 连通图 构造性 树表示 有向图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部