下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
/* * (有向)图的遍历算法模板 */package dsa;public abstract class GraphTraverse {//常量 final static int UNDISCOVERED = 0;//尚未被发现的顶点 final static int DISCOVERED = 1;//已被发现的顶点 final static int VISITED = 2;//已访问过的顶点 final static int UNKNOWN = 0;//未知边 final static int TREE = 1;//树边 final static int CROSS = 2;//横跨边 final static int FORWARD = 3;//前向跨边 final static int BACKWARD = 4;//后向跨边//变量 protected Graph G;//图//构造方法 public GraphTraverse(Graph g) { G = g; }//将G中各顶点的标志、各边的分类复位(s为遍历起点) protected void reset(Vertex
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。