搜索结果
查询Tags标签: 相连,共有 6条记录-
cf550 D. Regular Bridge
题意: 给定 \(k\),构造连通、无重边、无自环、每个点的度为 \(k\) 且含至少一个桥的无向无权图 \(1\le k \le 100\) 思路: 当 \(k\) 为偶数时无解:设 \(k=2s\),设某连通块 \(G\) 与图的其他部分通过桥 \(e\) 连接,去掉桥 \(e\),则 \(G\) 中有一个点的度为 \(2s-1\)…
2022/6/6 23:23:02 人评论 次浏览 -
leetcode 547. Number of Provinces 省份数量(中等)
一、题目大意 标签:搜索 https://leetcode.cn/problems/number-of-provinces 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其…
2022/6/1 23:23:13 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入:board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入:board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
树的导览
树由节点和边构成,每棵树有最上端一个根节点,每个节点可以有具方向性的边,用来和其他节点相连。在相连节点中,在上者称为父节点,在下者称为子节点,无子节点者称为叶节点。子节点可以存在多个。如果只允许两个子节点,则称为二叉树。不同节点如果拥有相同父节点,则称…
2021/5/12 18:28:32 人评论 次浏览 -
图机器学习中传统方法 - 结点特征 - 集聚系数
集聚系数(clustering coefficient) 用来描述一个图中的顶点之间结集成团的程度的系数。具体来说,是一个点的邻接节点之间相互连接的程度。集聚系数分为整体,局部两种。整体集聚系数可以给出一个图中整体的集聚程度的评估,而局部集聚系数则可以测量图中的每个结点附近…
2021/5/4 10:26:08 人评论 次浏览