「数据结构」在JavaScript中实现图

什么是图 图是由有限的 节点 和连接它们的 边 组成。 无向图 连接节点的边,是双向的。节点1可以遍历到节点2,节点2也可以遍历到节点1。 有向图 连接节点的边,是单向的。只能从节点1到节点2,节点2无法到节点1。 如何表示图? 邻接表 使用数组存储每一个节点,数组的长度就是节点的数量。而...