PETRI NET APPROACH TO ENUMERATE ALL SIMPLE PATHS IN A GRAPH

被引：9

作者：

KHAN, AA

SINGH, H

机构：

来源：

关键词：

D O I：

10.1049/el:19800212

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：291 / 292

页数：2

共 5 条

[1] ON FINDING SIMPLE PATHS AND CIRCUITS IN A GRAPH [J].

DANIELSON, GH .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1968, CT15 (03) :294-+

MURATA, T .

[3]

PONSTEIN J, 1966, J SIAM, V14, P600

[4] ENUMERATING ALL SIMPLE PATHS IN A GRAPH [J].

RUBIN, F .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (08) :641-642

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

WARSHALL, S .