- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 C++中公有继承、保护继承、私有继承的区别
公有继承时基类中各成员属性保持不变,基类中private成员被隐藏。 派生类的成员只能访问基类中的public/protected成员,而不能访问private成员;派生类的对象只能访问基类中的public成员。 私有继承时基类中各成员属性均变为private,并且基类中private成员被隐藏。 派生类的成员也只能访问基类中的public/protected成员,而不能访问priva
2013-09-12 22:51:52 266
转载 重标记与前移算法
#include #include #include using namespace std; const int M = 10; const int MAX = 0x7fffffff; //const int NIL = -1; int ver_amount; int edge_amount; int a[M][M]; //图的邻接矩阵 list
2013-09-01 21:25:29 589
原创 图的基本算法
1 图的表示 图的表示无外乎两种,邻接表表示法和邻接矩阵表示法。 对于上图,用邻接表表示如下: 1->2>5 2->1->3->4->5 3->2->4 4->2->5->3 5->1->2->4 而用邻接矩阵表示如下 1 2 3 4 5 1 0 1 0 0 1 2 1 0 1 1
2013-08-31 20:18:46 397
转载 Ford_Fulkerson算法
在算法导论中对求解最大流问题给出了一般性的解决方法,但并没有涉及到具体的实现。在这里我还是重新的对求解最大流的思想进行一般性的描述,然后再给出具体的实现。 Ford-Fulkerson方法依赖于三种重要思想,这三个思想就是在上一篇网络流基础中提到的:残留网络,增广路径和割。Ford-Fulkerson方法是一种迭代的方法。开始时,对所有的u,v∈V有f(u,v)=0,即初始状态时流的
2013-08-31 10:40:31 505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人