图的广度遍历和深度遍历
cool_flag
这个作者很懒,什么都没留下…
展开
-
图的深度优先遍历和广度优先遍历
最近几天在复习数据结构的考试,也算是一个查缺补漏的过程,所以手写代码记录一下.另外因为c/c++类中实参与形参最好不能重名的问题,困扰了许久,也是醉了.函数指针void (*visit)可以接收一个函数名,将函数作为参数,类似于python里的函数式编程. 指针函数int *visit的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受,也就是说,指针函数一定有函数返回值,而且,在主调函数原创 2018-01-02 15:47:59 · 570 阅读 · 0 评论 -
整形图的深度遍历和广度遍历
比较简单的实现,图采用邻接矩阵的存储方式,且没有加上复制构造函数和重载运算符。#include <iostream> #include<stdexcept> #include<stdio.h> using namespace std; struct Node { int data; Node *next; Node(){next=NULL;} Node(int ite原创 2018-01-02 15:51:33 · 269 阅读 · 0 评论