zoukankan
html css js c++ java
图论———连通性 基本知识点
在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。
强连通和弱连通的概念只在有向图中存在。
强连通图：
在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。
弱连通图：
将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。
强连通分量学习：
http://blog.csdn.net/justlovetao/article/details/6673602
缩点：
http://hi.baidu.com/novosbirsk/item/6e804b1fd8540e673f87ce1a
查看全文
相关阅读:
微信小程序创建第一个项目
微信小程序工具下载与安装
Windows下删除顽固文件夹
微信小程序账号注册
C++第四十九篇 -- 将一个项目Copy到另一台电脑
C++第四十八篇 -- 字符串分离方法
C++第四十七篇 -- VS2017带参数启动调试程序
MarkDown插入图片
Http升级到Https （本地测试，无须域名和认证）
语音识别（ASR） 阿里云
原文地址：https://www.cnblogs.com/yongren1zu/p/3308937.html
最新文章
【C++】enum
Singleton单例模式
C++标准库中sstream和strstream的区别
【C++多线程】std::timed_mutex带超时的互斥量
【C++多线程】嵌套锁/递归锁std::recursive_mutex和Windows临界区
【C++多线程】std::atomic<T>
【C++多线程】std::future、std::async、std::promise、std::packaged_task、std::shared_future
【C++多线程】条件变量condition_variable
std::move和std::forward
github使用学习
热门文章
叫我小墨迹吧
typecho 博客
25周 偷懒 看域名
maven 添加本地包
springboot 后端初试
java 计算器
java Swing 简单计算器实现
javafx
添加底部导航栏tabbar
认识微信小程序开发页面
Copyright © 2011-2022 走看看