没有合适的资源?快使用搜索试试~ 我知道了~
directed-graph-to-dag:给定一个有向图,返回一组要反转的边以消除任何循环
共4个文件
js:2个
json:1个
md:1个
需积分: 9 0 下载量 102 浏览量
2021-06-14
11:32:18
上传
评论
收藏 3KB ZIP 举报
温馨提示
有向图到 dag 给定一个有向图,返回一些可能需要从图中删除所有循环的边。 const toDAG = require('directed-graph-to-dag') const digraph = require('digraph-tag') const graph = digraph` A -> B B -> C C -> D D -> A ` toDAG(graph) // Set([C -> D]) 应用程序接口 Map<Vertex>> → Edges 从Vertex (您提供的任何类型)到Edge的Map将被定义为Edges 。 Set<Vertex> → VS 包含顶点的集合称为VS 。 toDAG(vertices: VS, in: Edges, out: Edges[, src: fn][, dst: fn]) → Set
资源推荐
资源详情
资源评论
收起资源包目录
directed-graph-to-dag-master.zip (4个子文件)
directed-graph-to-dag-master
test.js 447B
package.json 793B
lib
graph-to-dag.js 1KB
README.md 1KB
共 4 条
- 1
资源评论
火锅与理想
- 粉丝: 34
- 资源: 4569
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功