- 博客(6)
- 收藏
- 关注
RSS订阅原创 广度优先搜索
题目描述输入一个图，用邻接表存储（实际上也可以选择邻接矩阵），并实现BFS操作。拷贝前面已经实现的代码，主函数必须如下，完成剩下的部分。int main(){ Graph g; CreateUDG(g); BFS(g, 0);//从0号顶点开始遍历 DestroyUDG(g); return 0;}//main输入输入的第一行是两个整数，分别是图的总顶点数n和总边数e第二行是n个空格分开的字符串，是顶点的名字，依次对应编号0~n-1。随后...
2022-05-10 15:28:22
764
原创 深度优先搜索
题目描述输入一个图，用邻接矩阵存储（实际上也可以选择邻接表），并实现DFSTraverse操作。拷贝前面已经实现的代码，主函数必须如下，完成剩下的部分。int main(){ Graph g; CreateUDG(g); DFSTraverse(g); cout << endl; DestroyUDG(g); return 0;}//main输入输入的第一行是两个整数，分别是图的总顶点数n和总边数e第二行是n个空格分开的字...
2022-05-10 15:20:03
486
原创 图的遍历——深度优先搜索
题目在本题中，读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法遍历所有顶点，输出遍历顶点的顺序输入输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个0或1，1表示第i个顶点和第j个顶点有直接连接，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。输入保证邻接矩阵为对称矩阵，即输入的图一定是无向图。输出只有一行，包含n个整数，表示按照题目描述中的深度.
2022-05-10 12:55:43
651
原创 邻接表表示法
题目描述输入一个图，用邻接表存储，并实现一些操作。拷贝下面的代码，按要求完成其中的FirstAdjVex，NextAdjVex，sort和CreateUDG操作，其他地方不得改动。//图的邻接表存储表示#include #include using namespace std;#define MVNum 100 //最大顶点数#define OK 1typedef string VerTexType; //顶点信息typedef int OtherInfo; /.
2022-05-09 23:53:47
1209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人