在图的遍历模式中应用设计模式_遍历加判断用什么设计模式-CSDN博客

本文链接：https://blog.csdn.net/Jae_Wang/article/details/80707330

今天在写图的算法时，想到如果要实现了求一个节点相邻的节点，该怎么写：

稀疏图是邻接表实现的：

稠密图是邻接矩阵实现的：

问题：

得到g这个变量进行操作，保持g变量的私有特性，而又让外部能遍历到这个数据？

用模板方法来统一接口，这样外部调用统一的接口就可以访问这个点所有相邻点的集合了。

邻接矩阵：

// 返回图中一个顶点的所有邻边
    public Iterable<Integer> adj(int v) {
        assert v >= 0 && v < n;
        Vector<Integer> adjV = new Vector<Integer>();
        for(int i = 0 ; i < n ; i ++ )
            if( g[v][i] )
                adjV.add(i);
        return adjV;
    }

邻接表：

// 返回图中一个顶点的所有邻边
    public Iterable<Integer> adj(int v) {
        assert v >= 0 && v < n;
        return g[v];
    }

这样，在统一调用时，就无需知道内部是什么，也不需要稀疏图和稠密图分开调用了，调用统一接口就可以了：

 public static void main(String[] args) {

        // 使用两种图的存储方式读取testG1.txt文件
        String filename = "F:\\Algorithm-Base\\src\\wang\\Graph\\testG1.txt";
        SparseGraph g1 = new SparseGraph(13, false);
        ReadGraph readGraph1 = new ReadGraph(g1, filename);
        for(int i = 0; i < g1.V(); i ++){
            Iterator<Integer> iter = g1.adj(i).iterator();
            System.out.print("第" + i + "个顶点所相邻的结点：");
            while(iter.hasNext()){
                System.out.print(iter.next() + " ");
            }
            System.out.println();
        }
}

test1的数据是：