15 October 2022
计算机漫游
组成:
- node
- edge 表示
- adjency list
- 使用一个map .key 指的是当前node,value 是一个集合表示当前点连接的node 遍历
- 深度优先 使用stack作为数据结构
const graph={
a:['b','c'],
b:['d'],
c:['e'],
d:['f'],
e:[],
f:[]
}
const depthFirstPrint=(graph,source)=> {
const stack=[source];
whie(stack.length>0){
const current=stack.pop();
console.log(current);
for(let neighbor of graph[current]){
stack.push(neighbor);
}
}
};
depthFirstPrint(graph,'a')
- 广度优先 使用queue 作为数据结构