有向图就是在无向图的基础上进行改进，使得每条边都有方向。
应用
有些公路仅仅能单个方向行驶。假设要对地图建立数学模型。那用有向图就比較方便了。
下图是政府博客之间的引用关系，也是有向图。
下图是银行之间的贷款联系，用的也是有向图。
电路中的二极管仅仅能通过单向电流，所以也须要用有向图进行建模。
WordNetproject，研究单词之间的联系。用的也是有向图。
有向图相关的问题
问题1：推断一个顶点能否到达还有一个顶点。
问题2：计算一个顶点到另外一个顶点之间的最短路径。
问题3：推断一个图能否转换成分层结构图。也就是将一个图中全部的顶点依照层次进行划分。使得下级层次仅仅指向上级层次，而上级层次指向更高级的层次。
问题4：强连接。推断搜索的顶点之间都能相互到达。
问题5：传递闭包。推断两个顶点是否闭包。假设v能到w，w能否到v？
问题6：网页排名问题。计算某个网页的权重。