图笔记
图的遍历代码结构和回溯代码结构相似，因此在整理回溯题目之后整理了图相关的题目，这部分的题目考察较少，不建议花太多工夫，了解常用的算法即可，力扣周赛后两题极高概率考
Graph graph;
boolean[] visited;
/* 图遍历框架 */
void traverse(Graph graph, int s) {
if (visited[s]) return;
// 经过节点 s
visited[s] = true;
for (TreeNode neighbor : graph.neighbors(s))
traverse(neighbor);
// 离开节点 s
visited[s] = false;
}
可以看到，图的遍历框架中，visited[]用于防止图走环，无环图不需要visited[]
在回溯代码框架中，visited[]更新是放在for循环中的，更关注树枝
图的学习过程，应当关注两点，
- 构建图（buildGraph，必须写熟）
- 图遍历
标签：int,graph,最小,笔记,visited,节点,名人 From： https://www.cnblogs.com/jentreywang/p/17152845.html