摘要:
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> 阅读全文