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

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

时间: 2023-12-14 20:36:11 浏览: 56

图的创建、遍历.cpp

在序号或结点的输出应注意数组第一个以[0]开始。在完成图的广度遍历代码时，自行查找资料完成两个函数代码，FirstAdjVex为顶点v的第一个邻接顶点，NextAdjVex顶点v的下一个邻接顶点。本次实验熟悉了图的初始化、深度与广度遍历，还熟悉了队的建立、入队、出队。图的深度遍历除了递归还可以用栈来实现。 #include<iostream> #include<stdio.h> using namespace std; #define MaxInt 32767 //表示极大值，即∞ #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int Status; typedef int ArcType; typedef int DataType; //假设边的权值类型为整型 int visited[100]; typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; typedef struct QNode { double data; //数据元素 struct QNode *next; //指针 }QNode,*QueuePtr;

以下是该图的邻接矩阵和邻接链表： ``` 邻接矩阵： 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。以下是完整的程序：

阅读全文