# dag-utils

**Repository Path**: tangweiwei/dag-utils

## Basic Information

- **Project Name**: dag-utils
- **Description**: DAG 有向图判断是否有环的工具库，支持 commonjs、es6 module、umd browser
- **Primary Language**: NodeJS
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 3
- **Forks**: 0
- **Created**: 2021-09-12
- **Last Updated**: 2023-11-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

dag-utils
========

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

# Installation

To install the package to your project, run:

```sh
$ npm install -S dag-utils
```

# Usage

## `DFSIsLoop`

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

```js
// 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`

拓扑排序

```js
// 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);
```