图的示意图

image.png

图与树的区别

树的示意图 图的示意图
image.png image.png
图会形成环路 例如图的示意图中 A节点,B节点,C节点 ,它们就是一个环路这就导致A的neighbour是B B的neighbour也是A说明访问是双向的
树 你会发现树的访问是单向访问的,例如A节点 的子节点是C节点 C节点的没有子节点

注意图深搜与广搜都都需要将已经搜索过的节点过滤掉