图的种类

1、无向图（Undirected Graph）：每个顶点和其他顶点通过相连线连接。
2、有向图(Drirected Graph)：有向图中的相连线是有方向的。
3、权重图(Weighted Graph)：在权重图中，每条相连线各自有各自的权重。

有向图的实现

1、矩阵

使用矩阵来表示图之间的连向关系，用一个一维数组来保存顶点，再二维数组来保存顶点之间的关联。如：

1->2有关联，就在edge[1][2]=1来表示。

基本思想
拓扑排序应用的场合不再是一个简单的数组，而是研究图论里面顶点和顶点连线之间的性质。拓扑排序就是要将这些顶点按照相连的性质进行排序。拓扑排序一般用来理清具有依赖关系的任务。

实现

• 将问题用一个有向无环图（DAG, Directed Acyclic Graph）进行抽象表达，定义出哪些是图的顶点，顶点之间如何互相关联。
• 可以利用广度优先搜索或深度优先搜索来进行拓扑排序。

Leetcode题目