clear()
方法用于清空DFS路径,即清空之前遍历过的所有节点,使之重新变为未被遍历过的状态。
dfs.clear();
无参数。
无返回值。
const graph = new Graph();
graph.addVertex('A');
graph.addVertex('B');
graph.addVertex('C');
graph.addEdge('A', 'B');
graph.addEdge('B', 'C');
const dfs = new DFS(graph);
dfs.traverse('A'); // 遍历路径为 ['A', 'B', 'C']
dfs.clear(); // 清空路径
dfs.traverse('B'); // 遍历路径为 ['B', 'C']
clear()
方法会直接修改原对象,而不是返回一个新的对象。clear()
方法只会清空遍历路径的记录,不会对图结构产生任何影响。