1 Star 3 Fork 0

伍哥的传说 / dag-utils

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MIT

dag-utils

DAG 有向图判断是否有环的工具库,支持 commonjs、es6 module、umd browser

Installation

To install the package to your project, run:

$ npm install -S dag-utils

Usage

DFSIsLoop

深度优先遍历该图,如果在遍历的过程中,发现某个节点有一条边指向已经访问过的节点,则判断为有环

// commonjs
const DagUtils = require('dag-utils');
// es6 module
import DagUtils from 'dag-utils';
// umd browser
<script src="dist/dag-utils.umd.js">
DagUtils.DFSIsLoop(edges);

TopologyIsLoop

拓扑排序

// commonjs
const DagUtils = require('dag-utils');
// es6 module
import DagUtils from 'dag-utils';
// umd browser
<script src="dist/dag-utils.umd.js">
DagUtils.TopologyIsLoop(edges);
MIT License Copyright (c) 2021 伍哥的传说 Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

简介

DAG 有向图判断是否有环的工具库,支持 commonjs、es6 module、umd browser 展开 收起
NodeJS
MIT
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
NodeJS
1
https://gitee.com/tangweiwei/dag-utils.git
git@gitee.com:tangweiwei/dag-utils.git
tangweiwei
dag-utils
dag-utils
master

搜索帮助