有向グラフ有向图

在教科书中学习图论基础

定义有向图（有向グラフ）是边带有方向、用箭头来画边的图。

解说箭头表示从起点顶点指向终点顶点的关系，除非另有反向箭头，反方向的关系并不成立。作业的先后关系、网页之间的链接、单行道组成的道路网等，都可以用有向图表示。

类比就像设有单行道标志的道路网。只能按标志的方向前进，想回去就得走另一条路。

记忆钩子“有向”字面意思就是“有方向”。看线的一端有没有箭头。