马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
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;
}
运行结果：
如果我把队列的方法可以求出广度遍历，那我就继续把代码加在这个帖子上
我先把作业交了再说哈哈哈哈哈
如果有更快的方法，鱼油萌可以分享一下哦哦哦哦哦~
我觉得我广度代码的运行速度还是太慢了 | 
[复制链接]
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2021-11-26 00:42:37
置顶卡
千斤顶
显身卡
发表于 2021-11-26 02:23:29
楼主
