各位大神能看一下我这个邻接表的深度优先遍历错在哪了吗,为什么运行不出来?
#include<stdio.h>
#include<stdlib.h>

#define MaxVnum 50

typedef char VertexType;
typedef struct ArcNode{
    int adjvex;
    double weight;
    struct ArcNode *nextarc;
}ArcNode;

typedef struct{ //头结点
    VertexType data;
    ArcNode *firstarc;
}AdjList[MaxVnum];

typedef struct{ // 图的类型定义
    int vexnum,arcnum; // 实际的顶点数、边数
    AdjList vertices;
}Graph;

int visited[MaxVnum];

void AddNode(Graph &G,int m,int n,float w){//表中添加n结点到m结点的路径
    ArcNode *p,*q,*s;
    p=(ArcNode*)malloc(sizeof(ArcNode));
    q=(ArcNode*)malloc(sizeof(ArcNode));
    s=(ArcNode*)malloc(sizeof(ArcNode));
    p->adjvex=n;
    p->nextarc=NULL;
    p->weight=w;
    q=G.vertices[m].firstarc;
    if(q==NULL){
        G.vertices[m].firstarc=p;//第一个节点为空直接添加
    }
    else{
        while(q->adjvex<p->adjvex){//不为空时,后移实现节点索引的递增排列
            s=q;
            q=q->nextarc;
            if(q==NULL){
                break;
            }
        }
        if(q==NULL){
            s->nextarc=p;
        }
        else{
            if(q==G.vertices[m].firstarc){
                s=G.vertices[m].firstarc;
                G.vertices[m].firstarc=p;
                p->nextarc=s;
            }
            else{
                s->nextarc=p;
                p->nextarc=q;
            }
        }
    }
}

void GreateGraph(Graph &G){
    int i,a,b;
    float c;
    printf("输入顶点数和边数:");
    scanf("%d %d",&G.vexnum,&G.arcnum);
    for(i=0;i<G.vexnum;i++){
        G.vertices[i].data=i;
    }
    printf("请输入邻接表:\n");
    for(i=0;i<G.arcnum;i++){
        scanf("%d%d%f",&a,&b,&c);
        AddNode(G,a,b,c);
    }
}  

void DFS(Graph G,int i){
    ArcNode *p;
    visited[i]=1;
    printf("%c",G.vertices[i].data);
    p=G.vertices[i].firstarc;
    while(p){
        if(!visited[p->adjvex]){
            DFS(G,p->adjvex);
        }
        p=p->nextarc;
    }   
}
void DFSTraverse(Graph G){
    int i;
    for(i=0;i<G.vexnum;i++){
        if(!visited[i]){
            DFS(G,i);   
        }
    }
}

int main(void){
    Graph G;
    int i,j;
    GreateGraph(G);
    printf("用邻接矩阵存储图的深度优先遍历:\n");
    DFSTraverse(G);
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
邻接表深度优先遍历该怎么写
-
无向图以邻接矩阵存储,请算法描述深度优先遍历该图的非递归算法
-
这是一个C++的无向图邻接矩阵,深度优先和广度优先遍历,实在不知道哪里不对,求大神解答
-
数据结构C语言无向图的深度优先遍历,不知错在那了,遍历不出
-
有向图任意两顶点之间存在的双边,则删除shuang bi an
-
各位大神,请问怎么求图的遍历?
-
这个图在邻接矩阵存储下的深度优先遍历,当顶点数超过6时,程序就崩了
-
给一个图G的邻接矩阵,请你判断是否连通。用语言表示出来?
-
c语言,建立无向图进行广度优先遍历产生问题
-
C#语言中如何用邻接矩阵法表示图,并且遍历图?数据结构中图的遍历用C#的实现?
-
求一个数据结构代码 要有注释 关于图的深度遍历的 要求必修用C语言做出
-
回溯算法,应用深度优先搜索算法,是否有不用邻接表的方法?
-
数据结构图(用C语言)当中为什么邻接表用结构体变量报错,用邻接矩阵不报错?
-
输出图的所有广度遍历序列
-
数据结构邻接表图的遍历运行时出错
-
图的广度优先遍历问题求教
-
一个关于邻接表的问题,希望大神能帮忙解释下
-
邻接矩阵能进行深搜么。现在会邻接表的深搜,还用把邻接矩阵转化为邻接表吗
-
用数组表示法(邻接矩阵)和邻接表两种存储结构分别表示下面的无向图。
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
GitHub开源的10个超棒后台管理面板
目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少,但是从零搭建一套多样化后台管理并不容易,目前有许多开源、免费、...
100 个网络基础知识普及,看完成半个网络高手
欢迎添加华为云小助手微信(微信号:HWCloud002或HWCloud003),输入关键字“加群”,加入华为云线上技术讨论群;输入关键字“最新活动”,获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩! 1)什么是链接? 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2)OSI 参考模型的层次是什么? 有 7 个 OSI 层:物理...
技术一旦被用来作恶,究竟会有多可怕?
技术一直都在被用来作恶。 作为与经常与黑客、攻击者打交道的我们,熟知各种用技术作恶的手段。 这篇就作为简单的科普文来跟大家讲一讲。 作恶之一:DDoS攻击 用简单的一句话介绍DDoS攻击就是:黑客在短时间里发起大量的恶意流量,导致被攻击的业务带宽塞满使得正常用户无法访问。 再通俗一点,你可把DDoS攻击看作一群挤入商店的恶意顾客,他们不买东西,只瞎嚷嚷,目的是让真正的顾客堵在门外没办法购物。最终的...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
世界上最好的学习法:费曼学习法
你是否曾幻想读一遍书就记住所有的内容?是否想学习完一项技能就马上达到巅峰水平?除非你是天才,不然这是不可能的。对于大多数的普通人来说,可以通过笨办法(死记硬背)来达到学习的目的,但效率低下。当然,也可以通过优秀的学习法来进行学习,比如今天讲的“费曼学习法”,可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法,费曼本身是一个天才,13岁自学微积分,24岁加入曼...
学Linux到底学什么
来源:公众号【编程珠玑】 作者:守望先生 网站:https://www.yanbinghu.com/2019/09/25/14472.html 前言 ​我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux,那么学Linux到底要学什么? 为什么要学Linux 在回答学什么之前,我们先看看为什么要学。首先我们需要认识到的是,很多服务器使用的是Linux系统,而作为服务器应...
深入理解C语言指针
一、指针的概念 要知道指针的概念,要先了解变量在内存中如何存储的。在存储时,内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针,就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码: void main(){ int x = 10, int y = 20; } 这段代码非常简单,就是两个变量的声明,分别赋值了 10、20。我们把内存当做一个酒店,而每个房间就...
C语言实现推箱子游戏
很早就想过做点小游戏了,但是一直没有机会动手。今天闲来无事,动起手来。过程还是蛮顺利的,代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言:C语言 开发工具:Dev-C++ 5.11 日期:2019年9月28日 作者:ZackSock 也不说太多多余的话了,先看一下效果图: 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动,规则的话就是推箱子的规则,也就不多说了。 二、代...
面试官:兄弟,说说基本类型和包装类型的区别吧
Java 的每个基本类型都对应了一个包装类型,比如说 int 的包装类型为 Integer,double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
从一则征婚启事谈起
微博上,很多我熟悉的朋友突然扎堆谈论一个征婚话题,翻了翻前因后果发现是个30来岁,年薪170万阿里p8,不知怎么就犯了众怒了。本来这种八卦话题我一般是不参与的,不过前几天...
C语言这么厉害,它自身又是用什么语言写的?
这是来自我的星球的一个提问:“C语言本身用什么语言写的?”换个角度来问,其实是:C语言在运行之前,得编译才行,那C语言的编译器从哪里来? 用什么语言来写的?如果是用C语...
中国物联网激荡20年
故事还要从24年前那个夏天说起。 ** 1 ** 1995年的夏天,美国西海岸有一个中年人出版了一本叫《未来之路》的书籍,这本书是大家了解信息高速公路全部面目乃至21世纪人类生活面貌的入门书。在这本书中,这个中年人多次提到“物物互联”的设想。但是由于当时网络技术与传感器应用水平的限制,中年人朦胧的“物联网”理念没有引起重视。对了,这个中年人后面做了十几次世界首富! 说回国内,那时风还没有起来,科技...
十大优秀编程项目,让你的简历金光闪闪
全文共3241字,预计学习时长6分钟 被问到如何学习编程时,最常听到的问题就是:“有没有什么新项目的好点子?” 一些老套的答案有:“做一个象棋游戏”或者“命令行界面”。 这些答案没有错,但这些例子不符合现代编程的需要。现代软件编写需要经常使用软件服务化(SaaS)和网络应用,这意味着程序员需要了解如何在线编程。 用户网站或应用程序的编程需要服务器、身份验证和数据库,这个过程十分复杂。它...
第二弹!python爬虫批量下载高清大图
文章目录前言下载免费高清大图下载带水印的精选图代码与总结 前言 在上一篇写文章没高质量配图?python爬虫绕过限制一键搜索下载图虫创意图片!中,我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行,但是放到pc端展示图片太小效果真的是很一般!建议阅读本文查看上一篇文章,在具体实现不做太多介绍,只讲个分析思路。 当然,本文可能技术要求不是特别高,但可以...
相关热词 用户权限才c# c#应用程序实例 c#请求接口数据 c#高效读写plc c#代码规范快捷方式 c#编辑模板 c# 内存存储 c# poi 生成图表 c#页面 弹出页面选择框 c# 不实现 继承接口