- 博客(3)
- 收藏
- 关注
翻译 GraphData之 Bridge 计算
本文参考资料:http://www.geeksforgeeks.org/bridge-in-a-graph/c如何判断某条边是否为bridge从图中去掉该边之后,图中完全分离(属于不同部分的节点之间互不可达)的部分增多了。如何找到网络中的所有的bridge 直观想法:遍历所有的边,每次去掉,观察图中分离部分是否增多。时间复杂度O(E*(V+E)) 如何降低时间复杂度
2015-04-17 20:37:12
447
转载 关于c++的头文件
http://blog.csdn.net/nicky_zs/article/details/2166048http://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html两篇很好的参考入门文章
2015-04-03 10:42:35
383
转载 Xcode小白使用入门
新入手的mac,还不熟,不想折腾虚拟机用vs的人可以用苹果的Xcode,网上看到的小白入门,推荐 http://blog.yorkxin.org/posts/2009/03/15/fundamental-c-with-xcode/
2015-03-28 17:05:02
2662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人