求问，为啥图2是连通图呀？B和D没连通啊。。。
1条回答 默认 最新
- 2021-05-25 16:590 warning的博客 了解图 (graph) 的基本知识 (什么是顶点, 什么是边, 什么是路径等等) 了解图的深度优先遍历 (DFT, Depth-first Traversal) 了解有向图 (directed graph) 与 无向图 (undirected graph) II. 连通性(Connectedness) ...
- 2022-09-04 21:11青空の霞光的博客 图结构在我们的生活中实际上是非常常见的，其中最显著的就是我们的地图了，比如我的家乡重庆：可以看到，地图盘根错节，错综复杂...图结构也是整个数据结构中比较难的一部分，而这一章，我们将探讨图结构的性质与应用。
- 2022-01-29 14:57zombo_tany的博客 1、无向图以邻接矩阵或邻接表作为存储结构 2、主程序测试数据 3.算法思路 1.类的设计 这次实验可以设计出一个邻接表作为图的存储结构。因为题目要求图的边没有权值，所以，我们可以对课本上的邻接表作一些适当简化...
- 2024-08-13 20:03临界点oc的博客 图是有顶点（vertex）和边（edge）组成的数据结构，例如该图有4个顶点：A、B、C、D以及四条有向边，有向图中，边是单向的。
- 2021-11-10 15:42大Null的博客 图的定义1.1 各种图的定义1.2 图的顶点与边间关系1.3 连通图的相关术语1.4 图的定义与术语总结2. 图的抽象数据类型3. 图的存储结构3.1 邻接矩阵3.2 邻接表3.3 十字链表3.4 邻接多重表 1. 图的定义 在线性表中，...
- 2022-09-09 22:56「已注销」的博客 遍历是指从某个节点出发，按照一定的的搜索路线，依次访问对数据结构中的全部节点，且每个节点仅访问一次。 在二叉树基础中，介绍了对于树的遍历。树的遍历是指从根节点出发，按照一定的访问规则，依次访问...
- 2022-09-09 22:56「已注销」的博客 而在实际生活中的许多问题都是通过转化为图的这类数据结构来求解的，这就涉及到了许多图的算法研究。 例如：在n个城市之间铺设光缆，以保证这n个城市中的任意两个城市之间都可以通信。由于铺设光缆的价格很高，且...
- 2023-04-04 19:40TzUniverse的博客 数据结构（C#）学习笔记
- 2023-01-30 17:07宇宙第一乌龟骑士的博客 关于图的最小生成树算法讲解，Kruskal && Prim
- 2024-01-08 22:50Voltline的博客 数据结构—图(下)
- 2025-06-11 00:32十除以十等于一的博客 本文深入探讨了数据结构与算法在构建高效程序中的重要性，涵盖了数据结构的基本概念、常见算法类型及其复杂度分析，并通过实际案例展示了如何选择和优化数据结构以满足不同应用场景的需求。
- 2021-08-11 19:28Foools的博客 评价：整个教程的数据结构部分讲的挺好的，知识点全都覆盖了，而且每个数据结构都有代码解释，但是最后20节算法部分讲的有点乱，算法部分我决定直接刷leetcode了 数组 稀疏数组： 二维数组的省内存的保存方法，一般...
- 2021-12-21 21:47Redemption&的博客 文章目录线性数据结构1. 数组2. 链表2.1. 链表简介2.2. 链表分类2.2.1. 单链表2.2.2. 循环链表2.2.3. 双向链表2.2.4. 双向循环链表2.3. 应用场景2.4. 数组 vs 链表3. 栈3.1. 栈简介3.2. 栈的常见应用常见应用场景...
- 2020-03-23 18:27开发实习生的博客 作为数据结构中最难的一个结构，图。可以说是折磨了笔者整个大学时光。本想着终于可以摆脱了，谁能想到阴差阳错的，要去做这个DAG。 基础概念 有向无环图 有向无环图指的是一个没有回路的有向图，简单的说就是没有...
- 2023-04-17 00:34珞清殇的博客 5.3.2最小生成树算法:Kruskal算法-加边(边权从小到大)5.3.3最小生成树算法:Prim算法-加点(距离从小到大)5.4最小直径生成树:略 5.5欧拉图:通过所有边且每条边恰好—次 5.6哈密顿图:所有顶点一次且且每个顶点恰好—次...
- 没有解决我的问题, 去提问
