graph:JavaScript 图形表示

时间:2021-07-05 07:13:32
【文件属性】:
文件名称:graph:JavaScript 图形表示
文件大小:59KB
文件格式:ZIP
更新时间:2021-07-05 07:13:32
JavaScript 图形 目前正在开发中,在这里编写所需的 API 并尽快实现它。 支持的功能: 图表示 邻接表 邻接矩阵 图操作 构造函数 顶点 是边 导演 无向 加权 adjacent neighbors add set remove 介绍 在计算机科学中,图是一种抽象数据类型,旨在实现数学中的图和有向图概念。 图数据结构由一组有限(并且可能是可变的)节点或顶点,以及这些节点的一组有序对(或在某些情况下,一组无序对)组成。 这些对称为边或弧。 在数学中,边 (x,y) 被称为指向或从 x 到 y。 节点可以是图结构的一部分,也可以是由整数索引或引用表示的外部实体。 图数据结构还可以将某些边值与每个边相关联,例如符号标签或数字属性(成本、容量、长度等)。 在实践中使用不同的数据结构来表示图: 邻接表 顶点存储为记录或对象,每个顶点存储一个相邻顶点列表。 该数据结构允许
【文件预览】:
graph-master
----.gitignore(22B)
----package.json(704B)
----dist()
--------dist.js(203KB)
----index.js(0B)
----README.md(5KB)
----lib()
--------util.js(1KB)
--------AdjacencyList.js(2KB)
--------Graph.js(2KB)
--------AdjacencyMatrix.js(2KB)
----Gulpfile.js(1KB)
----test()
--------AdjacencyList.js(3KB)
--------mocha.opts(23B)
--------AdjacencyMatrix.js(1KB)

网友评论