作者:Keith Paton
ACM通信，1971年7月，第14卷第7期，第468-475页
10.1145/362619.362628
评论
提出了一种求解任意无向图的块和割节点的有效方法。图可以表示为(i)一个有序的边列表或(ii)一个填充的邻接矩阵。如果
w表示所使用机器的字长，表示图形所需的存储空间(以机器字表示)
n节点和
米边数增加为2(
米+
n)在(i)情况下，或
n
2/
w生成树的边被标记，当且仅当它们属于不同的块时，两条边最终带有不同的标签。对于这两种表示法，分析图所需要的时间
n节点随着
n
应用ggr;
在哪里
应用ggr;根据图的类型，1≤
应用ggr;≤2，两个边界都达到。的值
应用ggr;由web语法方法的扩展生成的几个合适的测试图族中的每一个派生。并与Read提出的1≤的算法进行了详细的比较
应用ggr;≤3。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
