阿托

Bellman-Ford算法 Bellman-Ford算法用来解决单源最短路问题：给定一个起点s，求他到图中所有n个节点的最短距离。 Bellman-Ford算法思想 基本思想和Floyd的思想很像，

Floyd算法 Fload使用的存储方式为邻接矩阵，该算法可以求出所有点对之间的最短距离，其他3个算法只能求出单个点到其他点之间的最短距离。但是Fload的时间复杂度为O(n^3)比较高，所以只适用于

我们在日常开发中，常常有判断某值类型的需求，今天我们总结一下常见的几种用来判断是否为数组的 JavaScript 方法。

图的定义 图是由点和连接点的边组成的，树是一种特殊的图，是一种连通无环图。 图的分类 我们可以根据边有无方向、有无权值、有无环路进行分类： 无向无权图，边没有权值、没有方向 有向无权图，边没有权值、有

拓扑排序的定义 在图中求一个有先后关系的顺序，这就是拓扑排序。 排序规则：图中节点没有边指向它排序在前，然后删除由它出发指向别的结点的边，继续寻找没有边指向的结点。 图的入度和出度 出度：以点u为起点

定义 深度优先搜索（Depth-First Search,DFS）和广度优先搜索（Breadth-First Search,BFS）是基本的暴力技术，常用于树和图的遍历问题。

爬虫在工作生活中使用非常广泛，无论是论文数据准备还是市场调研还是工作工具等等都十分有用，爬取的目标大部分是网页或App，所以今天就从这两大类分别来进行介绍。 爬虫大纲： 1.网页爬取 对于网页来说，将

堆的定义 堆是一个树型的数据结构，是一个二叉树，每个节点都比他的字节的小（小根堆）/大（大根堆）。 堆的存储方式 由于堆是一个满二叉树，所以可以使用数组的方式进行存储，如图我们可以观察到，如果当前节点

链式存储结构的表称为链表，传统的指针链表可以快速的执行插入和删除根据，但是不能根据数组下标访问元素。本篇文章使用数组模拟链表可以快速执行增删改查操作，包括单链表和双链表 单链表 双链表