有向图的定义和无向图基本相同:一幅有方向性的图是由一组节点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点。有向图的数据类型如下:
public class Digraph
Digraph(int V) 创建一个V个节点0条边的有向图
int V() 获取有向图的节点数
int E() 获取有向图的边数
void addEdge(int v,int w) 添加一条v指向w的边
Digraph reverse() 该图的反向图
public class Digraph{
private int V;
private int E;
private Bag<Integer>[] adj;
//初始化
public Digraph(int V){
this.V = V;
adj =(Bag<Integer>[]) new Bag[V];
<