文件名称:elementary-circuits-directed-graph:使用Johnson算法(1975)查找有向图的所有基本电路
文件大小:93KB
文件格式:ZIP
更新时间:2024-06-12 10:03:23
JavaScript
基本电路定向图 约翰逊电路发现算法的实现[1]。 [1]唐纳德·B·约翰逊(Donald B. Johnson),《找到有向图的所有基本电路》,SIAM计算杂志,1975年。 例子 var findCircuits = require ( "elementary-circuits-directed-graph" ) ; // V4 V2 // +-<---o---<---o---<--+ // | | | // o V0 ^ o V3 // | V1| | // +------>------o--->--+ var adjacencyList = [ [ 1 ] , [ 2 , 3 ] , [ 4 ] , [ 2 ] , [ 0 ] ] console
【文件预览】:
elementary-circuits-directed-graph-master
----.circleci()
--------config.yml(967B)
----.gitignore(110B)
----README.md(2KB)
----johnson.js(4KB)
----test()
--------mock.json(2.1MB)
--------test.js(3KB)
----LICENSE(1KB)
----.eslintrc(2KB)
----package.json(782B)
----package-lock.json(42KB)