# 图
# 基本结构
最基本的单元是顶底(vertex)，相当于树中的节点。 顶点之间的关联关系，被称为边(edge)
有些图中，每一条边并不是完全等同的。边的权重(Weight)。涉及到权重的图，被称为带权图(Weighted Graph)
有向图 顶点之间的边就有了方向的区别，这种带有方向的图被称为有向图
无向图 边被认为没有方向区别的图，被称为无向图
# 图的表示
邻接矩阵，邻接表，逆邻接表，十字链表
邻接矩阵 问题：占内存
邻接表 表达的是从一个节点开始能到达的节点的集合
逆邻接表 表达的是能够到达一个节点的集合
十字链表 同时存储了邻接表和逆邻接表
# 遍历算法
# DFS 深度优先遍历
利用栈的特性
# BFS 广度优先遍历
利用队列的特性
# 路径算法
# 最短路径算法
Dijkstra算法
参考：