摘要：
1、割的定义割（CUT）是网络中顶点的一个划分，它把网络中的所有顶点划分成两个顶点集合S和T，其中源点s∈S，汇点t∈T。记为CUT（S,T）。如下图：源点：s=1；汇点：t=5。框外是容量，框内是流量顶点集合S={1，2，3}和T={4，5}构成一个割。顶点集合S={1，3}，T={2，4，5}构成一个割。顶点集合S={1，3，5}，T={2，4}不能构成一个割。如果一条弧的两个顶点分别属于顶点集S和T（一个顶点在S，另一个在T），那么这条弧称为割CUT（S,T）的一条割边。从S指向T的割边是正向割边；从T指向S的割边是逆向割边。如：顶点集合S={1，3}，T={2，4，5}构成一个割。正向 阅读全文
摘要：
C++有一个特殊的成员变量修饰符：static。为这个类定义一个且仅定义一个变量： 1 class stack{ 2 private: 3 static int stack_count; // 当前使用的栈的数目 4 int count; // 栈中元素数 5 public: 6 stack(){ 7 ++stack_count; 8 count = 0; 9 }10 ~stack() {11 // 减少一个栈12 --co... 阅读全文
摘要：
每个类都有构造函数和析构函数。如果程序员没有编写这些成员函数，C++将自动生成他们。1、class::class() 默认的构造函数。 如果没有定义其它的构造函数就会自动生成。生成的代码使用随机值填充类的数据成员。 当类的变量不带参数时就会被自动调用，如： class_type var;2、class::class(const class& old_class) copy构造函数。 除非程序员显式定义copy构造函数否则就会自动生成它。函数将原来类中的所有数据成员复制到新的类中。 创建一个变量的副本时会自动调用这个成员函数： class_type first_var; class... 阅读全文
摘要：
（一）C++ inline函数在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。inline int min(int first, int secend) {/****/};inline 函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。与非inline函数不同的是，inline函数必须在调用该函数的每个文本文件中定义。当然，对于同一程序的不同文件，如果C++ inline函数出现的话，其定义必须相同。对于由两个文件compute.C和draw.C构成的程序来说，程序员不能定义这样的min()函数，它在compute.C中指一件事情，而在draw.C中 阅读全文
摘要：
编译出现"cout": 未声明的标识符的错误#include<iostream>#include "stdafx.h"#include<stdlib.h>应把#include "stdafx.h"写在#include<iostream>的前面：#include "stdafx.h"#include<iostream>#include<stdlib.h> 阅读全文