图
文章平均质量分 96
图的概念以及LeetCode的相关题目。
伟大的车尔尼
走自己的路,让别人去说吧!
展开
-
图题目:最大网络秩
文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析 题目 标题和出处 标题:最大网络秩 出处:1615. 最大网络秩 难度 4 级 题目描述 要求 由 n\texttt{n}n 座城市和一些连接这些城市的道路 roads\texttt{roads}roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi]\texttt{roads[i] = [a}_\texttt{i}\texttt{, b}_\texttt{i}\textt原创 2024-05-06 18:00:00 · 1732 阅读 · 0 评论 -
图题目:不邻接植花
文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析 题目 标题和出处 标题:不邻接植花 出处:1042. 不邻接植花 难度 4 级 题目描述 要求 有 n\texttt{n}n 个花园,从 1\texttt{1}1 到 n\texttt{n}n 编号,以及数组 paths\texttt{paths}paths,其中 paths[i] = [xi, yi]\texttt{paths[i] = [x}_\texttt{i}\texttt{, y}_\te原创 2024-05-02 20:00:00 · 1671 阅读 · 0 评论 -
图题目:可以到达所有点的最少点数目
文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析 题目 标题和出处 标题:可以到达所有点的最少点数目 出处:1557. 可以到达所有点的最少点数目 难度 4 级 题目描述 要求 给定一个有向无环图,包含编号为 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1 的 n\texttt{n}n 个结点,以及一个数组 edges\texttt{edges}edges,其中 edges[i] = [fromi, toi原创 2024-04-29 18:00:00 · 823 阅读 · 0 评论 -
图题目:找出星型图的中心结点
文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析 题目 标题和出处 标题:找出星型图的中心结点 出处:1791. 找出星型图的中心结点 难度 3 级 题目描述 要求 有一个无向的星型图,由编号从 1\texttt{1}1 到 n\texttt{n}n 的 n\texttt{n}n 个结点组成。星型图有一个中心结点,并且恰有 n - 1\texttt{n - 1}n - 1 条边将中心结点与其他每个结点相连。原创 2024-04-25 18:00:00 · 550 阅读 · 0 评论 -
图题目:找到小镇的法官
文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析 题目 标题和出处 标题:找到小镇的法官 出处:997. 找到小镇的法官 难度 3 级 题目描述 要求 小镇里有 n\texttt{n}n 个人,编号从 1\texttt{1}1 到 n\texttt{n}n。传言称,这些人中有一个暗地里是小镇法官。 如果小镇法官真的存在,那么: 小镇法官不会信任任何人。 每个人(除了小镇法官)都信任这位小镇法官。 只有一个人同时满足属性 1 和属性 2。 给定一个数组 trust\textt原创 2024-04-22 18:00:00 · 979 阅读 · 0 评论 -
图的概念和表示
文章目录图的基本概念图的定义图的种类图的术语图的表示方法邻接链表和邻接矩阵其他表示方法 图的基本概念 图的定义 图是由顶点和连接顶点的边组成的数据结构。顶点也称结点或交点,边也称链接。 图的种类 根据图中的边是否有方向以及是否有权重,可以将图分成无向图和有向图,以及无权图和带权图。 无向图中的每条边没有方向,每条边在两个方向上连通;有向图中的每条边有方向,每条边只在一个方向上连通。 无权图中的每条边没有权重,每条边的权重相同;带权图中的每条边有权重,权重表示边的特定信息,例如长度或开销。 由于每个图一定是无原创 2024-04-18 18:00:00 · 670 阅读 · 0 评论