首页 > TAG信息列表 > 连通分支
强连通分支
强连通分支 有向图中，如果一个点集中所有点对之间都可以相互到达，那么这个点对组成的极大集合就叫做强联通分支。 求解强联通分支的方法这里介绍两种。 两边DFS法 主要的依据就在于，一个强联通分支中的点都是可以互相到达的，那么当我们翻转图中的边的方向后，我们就可以得到一个逆无重复字符的最长字串&并查集找到连通分支
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public: int lengthOfLongestSubstring(string s) { // 哈希集合，记录每个字符是否出现过 unordered_set<char> occ; int n = s.size();割点和桥
图的割点、桥和双连通分支的基本概念： 点连通度与边连通度在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除最小生成树基本概念
最小生成树（MST） 施工中。。。已经写完原理，但未写出代码实现。。。 基本知识背景： 连通图：在无向图中，若任意两个顶点都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义天梯 - 红色警报（判断去掉一个节点后的连通分支数是否改变）
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出图的割点、桥和双连通分支的基本概念
[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，