数据结构算法C语言实现(二十七)--- 7.2图的遍历 一.简述 栈与队列,DFS与BFS。仅以连接表为例实现。 二.头文件 BFS要用到的头文件 3_4_part2.h 存储结构用到的头文件 7_2_part2.h 其他 7_3.h 三.CPP文件 7_3.cpp 四.测试 以书本上的图为例...
C语言深度优先遍历图算法程序实现/*建立邻接表算法*//*邻接表,顺序存储与链式存储相结合的方法*/#defineMaxvertexnum30#defineFalse0#defineTrue1#include"stdio.h"#include"stdlib.h"intcount=1;typedefstructnode/*链表(表节点)信息*/{intadjvertex;/*定点序号,存放顶点下标*/intinfo;/*与边或弧相关的信息,...
C语言深度优先遍历图算法程序实现 /*建立邻接表算法*//*邻接表，顺序存储与链式存储相结合的方法*/#defineMaxvertexnum30#defineFalse0#defineTrue1#include"stdio.h"#include"stdlib.h"intcount=1;typedefstructnode/*链表(表节点)信息*/{intadjvertex;/*定点序号，存放顶点下标*/intinfo;/*与边或弧相关的信息...