跳到主要内容
文章
免费访问

算法447:图形操作的有效算法

出版:1973年6月1日出版历史
跳过抽象节

摘要

提出了将图划分为连通分量、双连通分量和简单路径的有效算法。将图划分为简单迭代路径的算法,每次迭代都会在路径上的两个顶点之间生成一条新路径。(可以动态指定起始顶点。)如果V(V)是顶点数E类是边数,每个算法都需要与最大值成比例的时间和空间(五、 E类)在随机访问计算机上执行时。

工具书类

  1. 1Fisher,G.J.从关联矩阵中识别和提取平面图。IEEE Trans。组织理论CT-13(1966年6月),154-163。谷歌学者谷歌学者交叉引用交叉引用
  2. 2Harary,F.图论。艾迪森·韦斯利,马萨诸塞州雷丁市,1969年。谷歌学者谷歌学者
  3. Holt,R.和Reingold,E.关于检测有向图中的循环和连通性所需的时间。计算。科学。TR 70-33,康奈尔·伊萨卡,纽约。谷歌学者谷歌学者
  4. 4Hopcroft,J.和Tarjan,R.v log v步骤中的平面性测试,扩展摘要。斯坦福大学CS 201,1971年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5Lempel,A.、Even,S.和Cederbaum,I.图的平面性测试算法。图论:国际研讨会:罗马,1966年7月。P.Rosenstiehl(编辑)Gordon and Breach,纽约,1967年,第215-232页。谷歌学者谷歌学者
  6. 6Paton,K.图的块和割节点的算法。Comm.ACM 14,7(1971年7月),428-475。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7Shirey,R.W.高效图形平面度测试的实现和分析。博士学位。,计算。科学。威斯康星州麦迪逊市威斯康星大学,1969年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 算法447:图形操作的有效算法
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM通讯
      ACM通信 第16卷第6期
      1973年6月
      60页
      国际标准编号:0001-0782
      EISSN公司:1557-7317
      内政部:10.1145/362248
      期刊目录

      版权所有©1973 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:1973年6月1日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 文章

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器