广度优先遍历:
1) 从节点V0出发,V0入队,访问V0并将V0出队,V0的邻接点有V3、V2、V1,将它们入队;
队列:V3 V2 V1
2) 访问V3并将V3出队,V3的邻接点有V2、V0(已访问,不入队),将V2入队;
队列:V2 V1 V2
3) 访问V2并将V2出队,V2的邻接点有V3(已访问,不入队)、V1、V0(已访问,不入队),将V1入队;
队列:V1 V2 V1
4) 访问V1并将V1出队,V1的邻接点有V2、V0,但都已访问,不入队;
队列:V2 V1
5) 继续访问V2,由于V2已访问,所以忽略;继续访问V1,由于V1也已访问,所以也忽略;此时遍历结束;
所以从节点0出发按广度优先遍历的节点序列是:V0 V3 V2 V1