在前端开发中，经常需要处理图形数据。而边缘列表(edges)和邻接表(adjacency list)是两种常见的图形表示方式。npm 包 edges-to-adjacency-list 提供了一种方便快捷的方法来将边缘列表转换为邻接表。本文将介绍如何使用该包，并提供相应的示例代码。
安装
要使用 edges-to-adjacency-list 包，首先需要安装它。可以通过 npm 在命令行中执行以下命令进行安装：
npm install edges-to-adjacency-list
安装完成后，就可以引入该包并开始使用了。
使用方法
edges-to-adjacency-list 包提供了一个函数 convertEdgesToAdjacencyList 来将边缘列表转换为邻接表。这个函数接受一个数组作为参数，数组中的每个元素都是一个包含起点和终点节点的对象。例如：
const edges = [
{ start: 'A', end: 'B' },
{ start: 'B', end: 'C' },
{ start: 'C', end: 'D' },
{ start: 'D', end: 'E' },
{ start: 'E', end: 'F' },
];我们可以将这个边缘列表传递给 convertEdgesToAdjacencyList 函数，然后得到对应的邻接表：
import { convertEdgesToAdjacencyList } from 'edges-to-adjacency-list';
const adjacencyList = convertEdgesToAdjacencyList(edges);
console.log(adjacencyList);输出结果为：
{
A: ['B'],
B: ['C'],
C: ['D'],
D: ['E'],
E: ['F'],
F: [],
}上面的代码中，我们首先导入了 convertEdgesToAdjacencyList 函数，然后将边缘列表传递给该函数并将结果保存在 adjacencyList 变量中。最后，我们打印出了邻接表的内容。
示例
下面是一个更完整的示例，演示如何使用 edges-to-adjacency-list 包来解决实际问题。假设我们有以下图形数据：
-- -------------------- ---- ------- ----- ----- - - - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- --
我们想要找出这个图形数据中所有节点的度数（即每个节点与多少个其他节点相连）。可以使用 edges-to-adjacency-list 包来实现这个任务：
-- -------------------- ---- ------- ------ - --------------------------- - ---- -------------------------- ----- ----- - - - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ------ ---- ---- --- -- - ----------------------------------------------------------- -------- ----------------------------------------------------------------------------------