算法7-7：有向图简单介绍

有向图就是在无向图的基础上进行改进，使得每条边都有方向。

应用

有些公路仅仅能单个方向行驶。假设要对地图建立数学模型。那用有向图就比較方便了。

下图是政府博客之间的引用关系，也是有向图。

下图是银行之间的贷款联系，用的也是有向图。

电路中的二极管仅仅能通过单向电流，所以也须要用有向图进行建模。

WordNetproject，研究单词之间的联系。用的也是有向图。

有向图相关的问题

问题1：推断一个顶点能否到达还有一个顶点。

问题2：计算一个顶点到另外一个顶点之间的最短路径。

问题3：推断一个图能否转换成分层结构图。也就是将一个图中全部的顶点依照层次进行划分。使得下级层次仅仅指向上级层次，而上级层次指向更高级的层次。

问题4：强连接。推断搜索的顶点之间都能相互到达。

问题5：传递闭包。推断两个顶点是否闭包。假设v能到w，w能否到v？

问题6：网页排名问题。计算某个网页的权重。