有向图和无向图的邻接矩阵

有向图邻接矩阵存储结构：

假设有向图有5个顶点，顶点分别为V1、V2、V3、V4、V5，边分别为(V1,V2)、(V1,V4)、(V2,V3)、(V2,V5)、(V3,V4)、(V4,V5)，邻接矩阵存储结构如下：

V1 V2 V3 V4 V5
V1 1 1
V2 1 1
V3 1
V4 1
V5

有向图dfs操作：

从V1开始遍历，先访问V1，再访问V2，再访问V3，再访问V4，最后访问V5。

有向图bfs操作：

从V1开始遍历，先访问V1，再访问V2，再访问V4，再访问V3，最后访问V5。

无向图邻接表存储结构：

假设无向图有5个顶点，顶点分别为V1、V2、V3、V4、V5，边分别为(V1,V2)、(V1,V4)、(V2,V3)、(V2,V5)、(V3,V4)、(V4,V5)，邻接表存储结构如下：

V1 -> V2 -> V4
V2 -> V1 -> V3 -> V5
V3 -> V2 -> V4
V4 -> V1 -> V3 -> V5
V5 -> V2 -> V4

无向图dfs操作：

从V1开始遍历，先访问V1，再访问V2，再访问V3，再访问V4，最后访问V5。

无向图bfs操作：

从V1开始遍历，先访问V1，再访问V2，再访问V4，再访问V3，最后访问V5。