```
public class SAP
extends Object
```
shortest ancestral path 两个顶点v,w。他们最近的共同祖先节点目前解法，对两个source进行完整的BFS，从头遍历，找到都连接source并且距离之和最小的节点优化：不用完整BFS，依次对两个source BFS ，找到共同的就停止？

所有方法静态方法实例方法具体方法
修饰符和类型	方法	说明
`int`	`ancestor(int v, int w)`
`int`	`ancestor(Iterable<Integer> v, Iterable<Integer> w)`
`int`	`length(int v, int w)`
`int`	`length(Iterable<Integer> v, Iterable<Integer> w)`
`static void`	`main(String[] args)`

public SAP(edu.princeton.cs.algs4.Digraph digraph)

public int length(int v,
                  int w)

public int ancestor(int v,
                    int w)

public int length(Iterable<Integer> v,
                  Iterable<Integer> w)

public int ancestor(Iterable<Integer> v,
                    Iterable<Integer> w)

public static void main(String[] args)

类 SAP