设图结点的元素类型为char，建立一个不少于8个顶点的带权无向图G，实现以下图的各种基本操作的程序： ① 用邻接矩阵作为储结构存储图G并输出该邻接矩阵； ② 用邻接链表作为储结构存储图G并输出该邻接链表； ③ 按DFS算法输出图G中顶点的遍历序列； ④ 按BFS算法输出图G中顶点的遍历序列； ⑤主函数通过函数调用实现以上各项操作。

以下是该图的邻接矩阵和邻接链表：

邻接矩阵：
  A B C D E F G H
A 0 1 1 0 0 0 0 0
B 1 0 1 1 0 0 0 0
C 1 1 0 1 1 0 0 0
D 0 1 1 0 1 1 0 0
E 0 0 1 1 0 1 1 0
F 0 0 0 1 1 0 0 1
G 0 0 0 0 1 0 0 1
H 0 0 0 0 0 1 1 0

邻接链表：
A -> B -> C
B -> A -> C -> D
C -> A -> B -> D -> E
D -> B -> C -> E -> F
E -> C -> D -> F -> G
F -> D -> E -> H
G -> E -> H
H -> E -> F

其中，权重均为1。

以下是完整的程序：