图
章明狼
IT入门手残学生党一枚、Typora忠实爱好者
展开
-
C++ 树立课程表的正确先后关系
课程安排题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: f原创 2020-09-02 21:36:15 · 449 阅读 · 0 评论 -
图的基础知识(定义、深度优先遍历和宽度优先遍历)
图(Graph)定义由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。图分为无向图与有向图,根据有无图的边长,又分为带权图与不带权图。如下图:深度优先遍历...原创 2020-09-02 09:27:37 · 557 阅读 · 0 评论