我们来说一下有向图的概念
有向图是单向的
每个边连接的两个顶点是一个有序对,他们的邻接性是单向的
常见的有向图在世界上的实现为
还有一些关于有向图的概念
一幅有方向性的图是由一组顶点和一组有方向的边组成的,每条的有方向的边都连接的有序的一对顶点
一个有向边的第一个顶点称之为头,第二个顶点称之为尾
两个顶点之间的关系共有四种
无连接 有从V-W的连接 有从W-V的连接 V-W,W-V的连接都有,称为双向连接
对于有向图,常见API如下
增加了一个API,反向图
那么,对应的查找API如下
利用深度优先的方法进行查找有序图中的连接点
还有着查找有向环的API
以及强联通的API
