- 博客(7)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 判断有向图是否有环
第一种方法：拓扑排序对于有向图的拓扑排序，大家都知道的kahn算法：计算图中所有点的入度，把入度为0的点加入栈如果栈非空：如果图中还存在顶点，则表示图中存在环；否则输出的顶点就是一个拓扑排序序列取出栈顶顶点a，输出该顶点值，删除该顶点从图中删除所有以a为起始点的边，如果删除的边的另一个顶点入度为0，则把它入栈如果利用上面的拓扑排序
2014-12-19 00:24:28
5427
转载 图的深度优先搜索
转自：http://my.oschina.net/wangxuanyihaha/blog/184302深度优先搜索介绍如果您觉得这篇文章排版不舒服，请到我的微盘下载pdf：搜索算法-深度优先搜索深度优先搜索是一种用来遍历或者搜索树（TREE）或图（GRAPH）结构的算法。搜索开始于某个根节点（从图中选取某个节点），然后在开始回溯前尽可能远地探索到这一支的终点。
2014-12-17 13:36:35
942
转载 判断无向图中是否有回路
关于无向图判断是否存在回路的方法： 第一种是类似有向图拓扑排序的思路：（参考有向图判断回路的解答） 如果存在回路，则必存在一个子图，是一个环。因此该子图中所有顶点入度>=1。 算法： 在有向图中，先找出入度为0的顶点，删除与这个顶点相关联的边（出边），将与这些边相关的其它顶点的入度减1，循环直到没有入度为0的定点。如果此时还有未被删除顶点，则必存在环路，否则不存在环路。
2014-12-15 17:05:10
22602
1
原创 线索二叉树的线索化和析构
前段时间学习的二叉树的相关操作，现在又开始学习线索二叉树的相关操作，发现网的一些代码有问题，所以写了这篇博客与大家分享，以下这些代码都是我亲自编写以及调试运行过，有什么错的还请大家指出。线索二叉树结点的定义如下：template class T>class ThreadNode{//线索二叉树结点声明private: int LThread,RThread;
2014-12-15 10:30:59
1035
原创 C++中的静态变量
静态变量作用范围在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0，使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它，它的名字在其它文件中不可见。用法1：函数内部声明的static变量，可作为对象间的一种通信机制 如果一局部变量被声明为static，那么将只有唯一的一个静态分配的对象，它被用于在该函数的所有调用中表示这个变量。这个对象将
2014-12-10 16:13:59
1347
转载 C语言中得数组详解
数组在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 本章介绍数值数组和字符数组，其余的在以后各章陆续介绍。数组类型说明
2014-12-10 16:05:52
886
转载 C++运算符重载
C++运算符重载1. 运算符重载介绍之前的函数重载，允许多个同名不同参数类型的函数；运算符重载允许程序员如何使用运算符（如+、-、==、=和!）来处理不同类型的数据类型；对于基本数据类型，运算符是可以使用的：对于自定义数据类型：如果为对自定义MyString的运算符+定义，会出现编译错误。当一个运算符重载时，对于C++将会根据数据
2014-12-02 00:40:36
519
C++单例设计模式
2014-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人