本文主要是介绍有向图，两点可达判断，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
有向图与无向图相对，边是有方向的，每条边所连接的两个顶点都是一个有序对，它们的邻接性都是单向的。
一幅有方向的图（或有向图）是由一组顶点和一组有方向的边组成的，每条有方向的边都连接着一对有序的顶点。
其实在有向图的定义这里，我们没有很多要说明的，因为大家会觉得这种定义都是很自然的，但是我们要始终记得有方向这件事！
数据表示
我们依然使用邻接表存储有向图，其中v-->w表示为顶点v的邻接链表中包含一个顶点w。注意因为方向性，这里每条边只出现一次！
我们来看一下有向图的数据结构如何实现，下面给出了一份Digraph类(Directed Graph)
package Graph.Digraph;
import java.util.LinkedList;public class Digraph{private final int V;//顶点数目private int E;//边的数目private LinkedList<Integer> adj[];//邻接表public Digraph(int V){//创建邻接表//将所有链表初始化为空this.V=V;this.E=0;adj=new LinkedList[V];for(int v=0;v<V;++v){adj[v]=new LinkedList<>();}}public int V(){ return V;}//获取顶点数目public int E(){ return E;}//获取边的数目//注意，只有这里与无向图不同public void addEdge(int v,int w){adj[v].add(w);//将w添加到v的链表中E++;}public Iterable<Integer> adj(int v){return adj[v];}//获取有向图的取反public Digraph reverse(){Digraph R=new Digraph(V);for(int v=0;v<V;v++){for(int w:adj(V))R.addEdge(w, v);//改变加入的顺序这篇关于有向图，两点可达判断的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
