西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）

临近期末考了，所以思路来不及整理了，但大家还是可以仿照我的上几篇文章，“先动笔，再代码”的思路还是不变的。

#include<stdio.h>
#include<stdlib.h>
#define MAX_VERTEX_NUM 120
#define FALSE 0
#define TRUE 1
#define YES 1
#define NO 0
int visited[MAX_VERTEX_NUM]={FALSE};
int flag=NO;typedef struct ArcNode{ //弧 int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针
}ArcNode;typedef struct VNode{ //顶点 int data; //顶点信息 ArcNode *firstarc; //指向第一条依附该顶点的弧的指针
}VNode;typedef struct ALGraph{ //图 VNode vertices[MAX_VERTEX_NUM]; //图的各个顶点 int vexnum,arcnum; //图的当前结点数和弧数
}ALGraph;void graph_initialize(ALGraph* graph){ //图的初始化 graph->vexnum=0;graph->arcnum=0;for(int i=0;i<MAX_VERTEX_NUM;i++){graph->vertices[i].data=0;graph->vertices[i].firstarc=NULL;}
}void arcnode_initialize(ArcNode* arcnode){ //弧结点的初始化 arcnode->adjvex=0;arcnode->nextarc=NULL;
}ArcNode* arcnode_create(){ //弧结点的创建 ArcNode *arcnode=(ArcNode*)malloc(sizeof(ArcNode));arcnode_initialize(arcnode);return arcnode;
}ALGraph* graph_create(){ //图的创建 ALGraph* graph=(ALGraph*)malloc(sizeof(ALGraph));graph_initialize(graph);int n,m; //n是顶点数，m是边数 scanf("%d %d",&n,&m);graph->vexnum=n;graph->arcnum=m; for(int i=0;i<graph->vexnum;i++){//读入顶点信息 int temp;scanf("%d",&temp);graph->vertices[i].data=temp;graph->vertices[i].firstarc=NULL;}for(int j=0;j<graph->arcnum;j++){ //读入弧信息 int a,b;scanf("%d %d",&a,&b);//下面找到弧要插入的位置 int i=0;while(i<graph->vexnum){if(graph->vertices[i].data==a) break;i++; }ArcNode *arcnode=arcnode_create();arcnode->adjvex=b;//下面用头插法插入一个结点 arcnode->nextarc=graph->vertices[i].firstarc;graph->vertices[i].firstarc=arcnode;}return graph;
}int Recursion(ALGraph* graph,int head,int tail){int i;for(i=0;i<graph->vexnum;i++){if(graph->vertices[i].data==head){visited[i]=TRUE;break;}}ArcNode *temp=graph->vertices[i].firstarc;while(temp!=NULL){if(temp->adjvex!=tail){Recursion(graph,temp->adjvex,tail);}else{flag=YES;break;}if(flag==YES) break;}
}int main(){ALGraph* graph=graph_create();int begin,end;scanf("%d %d",&begin,&end); //读入待搜索的弧信息 Recursion(graph,begin,end);if(flag==YES){printf("yes");}else{printf("no");}return 0;
}

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）相关推荐

西工大NOJ数据结构理论——001.顺序表的插入运算(耿2.4)
#include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct NODE {int n ...
西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加（严5.27）
我第一下拿到这个题目,第一反应就是先定义好数据结构,然后构建好十字链表基础操作的函数,也就是"创插遍历"这些操作.下面是我的定义和函数操作. typedef int ElemT ...
西工大NOJ数据结构理论——021.逆波兰表达式（严7.38）
这道题我参考的是(80条消息) 『西工大-数据结构-NOJ』 021-逆波兰表达式(耿7.38) 『西北工业大学』__LanXiu的博客-CSDN博客 (准确来说是快期末考试了,所以各科老师都在疯狂 ...
西工大NOJ数据结构理论——017.输出以二叉树表示的算术表达式（严6.51）
(17条消息) 『西工大-数据结构-NOJ』 017-输出以二叉树表示的算术表达式(耿6.51) 『西北工业大学』__LanXiu的博客-CSDN博客上面是我参考的一位学长的博客. 先序建立二叉树, ...
西工大NOJ数据结构理论——007.表达式括号与匹配（严3.19）
害怕提交次数过多,然后不再跑代码,影响成绩,所以又重新创建了两个号来测这道题. 结果全都正确,但就是一直"WA",然后Debug了近5个小时才把"WA"改成&q ...
西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构（严6.70）
我相信,大家都已经了解了这道题的背景,以及明白了我们需要做的事情. 对于这道题的背景,相信大家都熟悉,所以就不说了. 关于我们需要做的事情,大家也已经有了自己的思路.所以,我只在下面简短的写一写我的思 ...
西工大NOJ数据结构理论——018.建立二叉树的二叉链表（严6.65）
刚点开这道题以后,我的反应是: 1.打开老师发的PPT:DS-Chap6,然后翻到第70页: 2.跟着图解,自己照着画了三四遍(其实是抄了三四遍: 3.然后自己出了一个比较简单的题: 先序:ABDCE ...
西工大NOJ数据结构理论——010.k阶斐波那契数列（严3.32）
k阶斐波那契序列定义:第k和k+1项为1,前k - 1项为0,从k项之后每一项都是前k项的和 k=2时,斐波那契序列为:0,1,1,2,3,5,8,13... k=3时,斐波那契序列为:0,0,1,1 ...
西工大NOJ数据结构理论——016.计算二叉树叶子结点数目（耿6.14）
一.初级思路拿到题之后的好习惯--先在纸上写思路: 1.构建二叉树: char* BinTreeBuilding(PBinTreeNode ptr_node,char *ptr_str){//创建二 ...

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）

西工大NOJ数据结构理论——019.基于图的深度优先搜索策略（耿7.10）相关推荐

最新文章

热门文章