【文件属性】:
文件名称: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)