摘要: 先再明确几个概念: 强连通图:强连通图。在一个强连通图中,任意两个点都通过一定路径互相连通。比如图一是一个强连通图,而图二不是。因为没有一条路使得点4到达点1、2或3。 强连通分量:在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连... 阅读全文
posted @ 2016-01-22 21:11 luckycode 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 指针是C/C++编程中的重要概念之一,也是最容易产生困惑并导致程序出错的问题之一。利用指针编程可以表示各种数据结构,通过指针可使用主调函数和被调函数之间共享变量或数据结构,便于实现双向数据通讯;指针能够灵活的操作内存,合理的操作内存能够使程序更高效。 1.指针的概念 本质上讲指针也是一种... 阅读全文
posted @ 2016-01-22 16:06 luckycode 阅读(1681) 评论(0) 推荐(0) 编辑