有向图实现

1.知识储备：



2.代码实现：

package Graph;

import Queue.Queue;

public class DiGraph {
	//顶点数目
   private final int V;
   //边的数目
   private int E;
   //邻接表
   private Queue<Integer>[] adj;
   
   public DiGraph(int V){
	   //初始化顶点数量
	   this.V=V;
	   //初始化边的数量，默认等于0
	   this.E=0;
	   //初始化邻接表
	   this.adj=new Queue[V];
	   //让每个索引处存储空队列
	   for(int i=0;i<=adj.length;i++){
		   adj[i]=new Queue<Integer>();
	   }
   }
   
   //获取顶点数目
   public int V(){
	   return V;
   }
   
   //获取边的数目
   public int E(){
	   return E;
   }
   
   //向有向图中添加一条边 v->w
   public void addEdge(int v,int w){
	   //只需要让顶点w出现在顶点v的邻接表中，因为这是有方向的，最终，顶点v的邻接表中存储的相邻的顶点的含义是：v->其它顶点
	   adj[v].equals(w);
	   //边的数量+1
	   E++;
   }
   
   //获取由v指出的边所连接的所有顶点
   public Queue<Integer> adj(int v){
	   return adj[v];
   }
   
   //改图的反向图
   private DiGraph reverse(){
	   //创建有向图对象
	   DiGraph r=new DiGraph(V);
	   for(int v=0;v<V;v++){
		   //获取由该顶点v指出的所有边
		   for(Integer w: adj[v]){
			   //原图中表示的是由v->w的边
			   //给他反过来指向
			   r.addEdge(w,v);
		   }
	   }
	   return r ;
   }
}