|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 划句顾 于 2021-11-26 01:02 编辑
第一:深度遍历
代码如下:
- /**********************************
- *author : LaoGu
- *time :2021/11/23
- *fuction:图的深度遍历--使用栈
- **********************************/
- #include<stdio.h>
复制代码- int visited[105]={0},
- stack[105]={0},
- top=-1;
复制代码- //初始化图
- int init_G(int G[][105],int n)
- {
- printf("请输入邻接表矩阵\n");
- int i,j;
- for(i=1;i<n+1;i++)
- {
- for(j=1;j<n+1;j++)
- {
- scanf("%d",&G[i][j]);
- }
- }
- printf("\n");
- return 0;
- }
复制代码- //入栈函数
- int push(int data)
- {
- stack[++top]=data;
- return 0;
- }
- //出栈函数
- int pop()
- {
- stack[top--]=0;
- return 0;
- }
复制代码
- //主函数
- int main(){
- int n;
- int G[105][105];
- printf("请输入结点数:");
- scanf("%d",&n);
- init_G(G,n);
- dfs(G,1,n);
- printf("遍历成功!!!\n");
- return 0;
- }
复制代码
运行结果:
第二:广度遍历
代码如下:
这些基本不变,和上面的深度遍历差不多
- /**********************************
- *author : LaoGu
- *time :2021/11/25
- *fuction:图的广度遍历 --没有用队列,用的是栈
- **********************************/
- #include<stdio.h>
- int visited[105]={0},stack[105]={0},top=-1;
- //初始化图 --中规中矩
- int init_G(int G[][105],int n)
- {
- printf("\n请输入邻接表矩阵:\n");
- int i,j;
- for(i=1;i<n+1;i++)
- {
- printf(" ");
- for(j=1;j<n+1;j++)
- {
- scanf("%d",&G[i][j]);
- }
- }
- printf("\n");
- return 0;
- }
- //入栈函数
- int push(int data)
- {
- stack[++top]=data;
- return 0;
- }
复制代码
改变的是这里
如果你深度遍历懂的话,这个广度遍历也是看得懂的,因为我是在深度遍历的基础上修改的。
- //主函数
- int main(){
- int n,t;
- int G[105][105];
- printf("请输入结点数:");
- scanf("%d",&n);
- init_G(G,n); //初始化图
- printf("请问要从哪个结点开始广度遍历:");
- scanf("%d",&t);
- printf("在第【%d】个结点开始广度遍历的结果为:",t);
- dfs(G,t,n);
- printf("\n");
- printf("恭喜你,遍历成功!!!\n");
- return 0;
- }
复制代码
运行结果:
如果我把队列的方法可以求出广度遍历,那我就继续把代码加在这个帖子上
我先把作业交了再说哈哈哈哈哈
如果有更快的方法,鱼油萌可以分享一下哦哦哦哦哦~
我觉得我广度代码的运行速度还是太慢了 |
|