图的遍历(BFS与DFS)

输入:创建图的存储结构:顶点和边(弧),例:无向图G的顶点V={A,B,C,D,E,F,G,H},边E={(A,B),(A,C),(B,D),(B,E),(C,F),(C,G),(D,H),(E,H),(F,G)}(G具备8个顶点和9条边)java 输出:深度优先遍历的顶点序列(按照存储结构):A,B,D,H,E,C,F,G(或者其它的不一样顺序的序列)算法 package aa; import
相关文章
相关标签/搜索