有向图
2017-04-13 16:52:06 0 举报
有向图是图论中的一种重要概念,它是由顶点和有向边组成的。在有向图中,每条边都有一个起点和一个终点,起点被称为该边的“尾部”,终点被称为该边的“头部”。有向图可以用来表示各种关系,例如城市之间的道路网络、社交网络中的人际关系等。 有向图有许多重要的性质和应用。例如,它可以用于解决最短路径问题、拓扑排序问题等。此外,有向图还可以用于描述因果关系、流程控制等场景。