ALGORITHM FOR FINDING A MINIMAL EQUIVALENT GRAPH OF A DIGRAPH

被引：38

作者：

HSU, HT ^{[1
]}

机构：

[1] COLORADO STATE UNIV,DEPT COMP SCI,FT COLLINS,CO 80521

来源：

JOURNAL OF THE ACM | 1975年 / 22卷 / 01期

关键词：

D O I：

10.1145/321864.321866

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：11 / 16

页数：6

相关论文

共 3 条

[1]

BERZTISS AT, 1971, DATA STRUCTURES

[2] AN ALGORITHM FOR FINDING A MINIMUM EQUIVALENT GRAPH OF A DIGRAPH [J].

MOYLES, DM ;

THOMPSON, GL .

JOURNAL OF THE ACM, 1969, 16 (03) :455-&

[3] A THEOREM ON BOOLEAN MATRICES [J].

WARSHALL, S .

JOURNAL OF THE ACM, 1962, 9 (01) :11-&