/***********************************************************
 * @Description : BFS在有向图中的测试,BFS直接使用无向图的即可，完全不用改
 * @author      : 梁山广(Liang Shan Guang)
 * @date        : 2019/12/24 19:27
 * @email       : liangshanguang2@gmail.com
 ***********************************************************/
package Chapter13DirectedGraph.Section02CommonAlgorithms;


import Chapter02GraphExpress.Graph;
import Chapter02GraphExpress.ReadGraph;
import Chapter05BreadthFirstTraversal.Section2GraphBFS.GraphBFS;

public class BFSTest {
    public static void main(String[] args) {
        String filepath = "src/main/java/Chapter13DirectedGraph/Section01BasicTest/无权图.txt";
        Graph graph = new Graph(true);
        ReadGraph.init(graph, filepath);
        System.out.println(graph.isDirected() ? "该图是有向图" : "该图是无向图");
        System.out.print("BFS遍历顺序：");
        System.out.println(new GraphBFS(graph).getOrderList());
    }
}
/**
 * 顶点数V = 5, 边数E = 5
 * 该图是有向图
 * BFS遍历顺序：[0, 1, 2, 3, 4]
 */