搜索结果
查询Tags标签： 有向图，共有 43条记录-
第六章 图
第六章 图 6.1 图的基本概念 6.1.1 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V= {V1, v2,…, vn}, 则用|V|表示图G中顶点的个数,E={(u,v)|u∈V, v∈V }，用|E|表示图G中边的条数。 有向…
2021/12/30 23:10:12 人评论 次浏览 -
第六章 图
第六章 图 6.1 图的基本概念 6.1.1 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V= {V1, v2,…, vn}, 则用|V|表示图G中顶点的个数,E={(u,v)|u∈V, v∈V }，用|E|表示图G中边的条数。 有向…
2021/12/30 23:10:12 人评论 次浏览 -
20202321 2021-2022-1 《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023 姓名： 邬昱初 学号：20202321 实验教师：王志强 实验日期：2021年12月22日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表）…
2021/12/22 20:49:30 人评论 次浏览 -
20202321 2021-2022-1 《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023 姓名： 邬昱初 学号：20202321 实验教师：王志强 实验日期：2021年12月22日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表）…
2021/12/22 20:49:30 人评论 次浏览 -
20202311 2021-2022-1《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023姓名：余博雅学号：20202311实验教师：王志强实验日期：2021年9月23日必修/选修： 必修 ##一、实验内容(1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图…
2021/12/22 20:19:50 人评论 次浏览 -
20202311 2021-2022-1《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023姓名：余博雅学号：20202311实验教师：王志强实验日期：2021年9月23日必修/选修： 必修 ##一、实验内容(1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图…
2021/12/22 20:19:50 人评论 次浏览 -
20202314 实验九 《数据结构与面向对象程序设计》实验报告
# 20202314 2021-2022-1 《数据结构与面向对象程序设计》实验九报告课程：《程序设计与数据结构》班级： 2023姓名： 王鑫垚学号：20202314实验教师：王志强实验日期：2021年12月16日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入…
2021/12/20 11:19:45 人评论 次浏览 -
20202314 实验九 《数据结构与面向对象程序设计》实验报告
# 20202314 2021-2022-1 《数据结构与面向对象程序设计》实验九报告课程：《程序设计与数据结构》班级： 2023姓名： 王鑫垚学号：20202314实验教师：王志强实验日期：2021年12月16日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入…
2021/12/20 11:19:45 人评论 次浏览 -
极大连通子图的概念是什么?它跟极小连通子图有什么关系?除了极大极小连通子图还有其他种类的连通子图吗
首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中. 也就是说,极大连通子图和极小连通子图适用条件是不一样…
2021/10/22 6:09:59 人评论 次浏览 -
极大连通子图的概念是什么?它跟极小连通子图有什么关系?除了极大极小连通子图还有其他种类的连通子图吗
首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中. 也就是说,极大连通子图和极小连通子图适用条件是不一样…
2021/10/22 6:09:59 人评论 次浏览 -
[学习笔记] 无向图和有向图的连通分量
目录前言无向图割点点双连通分量桥边双连通分量 前言 之前每次需要计算强连通分量的时候都用的 \(\text{Kosaraju}\)，主要是感觉 \(\rm Tarjan\) 好玄学，我的智商驾驭不了这个玩意儿。 但是，\(\rm Tarjan\) 真的太强大了！随便做道图论都有它！于是只有重学一遍，我真的…
2021/10/20 23:13:49 人评论 次浏览 -
[学习笔记] 无向图和有向图的连通分量
目录前言无向图割点点双连通分量桥边双连通分量 前言 之前每次需要计算强连通分量的时候都用的 \(\text{Kosaraju}\)，主要是感觉 \(\rm Tarjan\) 好玄学，我的智商驾驭不了这个玩意儿。 但是，\(\rm Tarjan\) 真的太强大了！随便做道图论都有它！于是只有重学一遍，我真的…
2021/10/20 23:13:49 人评论 次浏览 -
10月05号 有向图有环图搜问题思路，拓扑排序和dfs
当图是有向的时候要使用dfs，这些是图的特性，应该在一开始有图做题的时候就应该有所判断： 下面是1559. 二维网格图中探测环 无向图dfs的范例： sys.setrecursionlimit(999999999) class Solution:def containsCycle(self, grid: List[List[str]]) -> bool:direction …
2021/10/6 23:12:07 人评论 次浏览 -
10月05号 有向图有环图搜问题思路，拓扑排序和dfs
当图是有向的时候要使用dfs，这些是图的特性，应该在一开始有图做题的时候就应该有所判断： 下面是1559. 二维网格图中探测环 无向图dfs的范例： sys.setrecursionlimit(999999999) class Solution:def containsCycle(self, grid: List[List[str]]) -> bool:direction …
2021/10/6 23:12:07 人评论 次浏览 -
算法学习笔记（五）——无向图
有向图 1.有向图的定义有向图：由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一对顶点。 有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边从它指向序列的下一个顶点。 有向环：一条至少含有一条边且起点终点都相同的有向路径 可达性：…
2021/9/19 9:05:02 人评论 次浏览
