蒙奇D索隆的学习笔记

代码在线跑，知识轻松学

Python精品学习库

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

博客搬家 | 分享价值百万资源包

往期视频·干货材料·成员作品 最新动态

技术创作特训营·精选知识专栏

新邀入驻腾讯云开发者社区，福利多多！

如何运用「云、端融合的数智化安全体系」高效护航数据安全

左手AI，右手安全 —— 一汽丰田数字化转型之路

今天我们将延续图的应用探索，在前两期学习的最小生成树和最短路径基础上，展开图的第三个重要应用方向——**有向无环图（DAG）**。

【数据结构】图论实战：DAG空间压缩术——42%存储优化实战解析

你是否曾为Dijkstra算法在负权图前折戟而苦恼？这位单源最短路径的王者虽能高效征服正权图，却对负权边束手无策——当图上出现“补贴路径”（负权值）时，Dijkstra的贪心策略将彻底失效！

【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？

在上一篇中，我们学会了用广度优先搜索（BFS） 解决无权图的最短路径。但BFS面对现实世界的带权场景时（如公路导航、网络路由），暴露了根本性不足：

【数据结构】图论经典：Dijkstra最短路径算法精解与工程优化

欢迎继续探索图算法的精彩世界！在上一篇博客中，我们研究了最小生成树（MST）问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”，就像铺设覆盖整个城市且成本最低的电网。

【数据结构】图论最短路径算法深度解析：从BFS基础到全算法综述​

在上一篇中，我们共同揭开了广度优先搜索（BFS）的神秘面纱：它以“分层扩散”的方式遍历图结构，借助队列实现层序遍历，擅长解决最短路径和连通性分析问题（例如社交网络中的好友推荐）。BFS如同一束光波，由近及远均匀覆盖每个角落，确保无遗漏地探索所有可能性。

【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南​

在之前的博客中，我们一起揭开了图数据结构的神秘面纱，掌握了它表示复杂关系网络的能力。我们深入探讨了：

【数据结构】图论基石：最小生成树（MST）实战精解与Prim/Kruskal算法详解

Directions: You have just come back from Canada and found a music CD in your luggage that you forgot to return to Bob, your landlord there. Write him a letter to

【11408学习记录】考研英语写作实战指南：2008年道歉信真题深度解析与高分模板

在今天的内容中我们将会介绍图的第四种存储结构以及图的一些基本操作。下面我们直接进入今天的内容；

【数据结构】图论存储结构深度解析：邻接多重表如何实现无向图O(1)删边？邻接矩阵/链表/十字链对比

The schedule/details is/are attached for reference.

【11408学习记录】考研英语写作提分神器：6个万能黄金句式+4类高频书信模板，速通建议信/通知/投诉信！

强调句的写法很简单——将需要强调的部分放入强调句式it is …… that中间，其余部分放入that后。

【11408学习记录】考研英语强调句冲刺指南：必考结构精讲+高分写作妙句

倒装就是把一个句子正常的顺序颠倒。倒装可分为多种：主谓倒装、主表倒装、主宾倒装等。

【11408学习记录】考研英语语法核心：倒装句考点全解+每日一句

在图的链式存储探索中，我们曾解析邻接表的灵活性与局限——它虽以链表动态管理边集，却难解有向图入度查询的效率困局。

【数据结构】图论存储革新：十字链表双链设计高效解决有向图入度查询难题

图作为一种复杂的数据结构，其高效存储与操作一直是算法设计的核心问题。邻接矩阵虽能快速判断顶点间关系，但在稀疏图中却面临空间浪费严重的瓶颈。为此，邻接表（Adjacency List）应运而生——它通过为每个顶点维护邻居链表，以空间复杂度 (O(V+E)) 的灵活结构，成为稀疏图、动态图及大规模图场景下的理想选择。

【数据结构】邻接表 vs 邻接矩阵：5大核心优势解析与稀疏图存储优化指南

在上一篇中，我们探讨了图的基本概念与术语，如顶点、边、有向图与无向图的区别等。今天，我们将迈入实战阶段，深入解析图的存储结构——这一复杂关系的「翻译器」。

【数据结构】邻接矩阵完全指南：原理、实现与稠密图优化技巧​

在上一篇中，我们系统梳理了图论基础概念——顶点度、路径计算、结点距离、子图划分与连通性判定，为理解复杂图结构打下根基。

【数据结构】图论进阶：生成树、生成森林与权值网络的终极解析

这里的从属连词在句子中不做成分，但是表示一定的逻辑关系，用来说明这个状语从句是描述何种信息的。

【11408学习记录】英语语法精讲：主从复合句之状语从句全解析——以时间状语从句为例

主语从句和宾语从句、表语从句一样，都是一个完整的句子在主句中充当主要成分。对应的语句结构为：

【11408学习记录】英语语法精讲：主从复合句核心解析与纪要写作实战指南 | 附每日一句长难句拆解

表明目的 The purpose of this letter/email is to...

【11408学习记录】英语写作黄金模板+语法全解：用FTC数据泄漏案掌握书信结构与长难句拆解（附思维导图）

例如： The teacher believes that the student (who studied late at night because he wanted to pass the exam) wrote a brilliant essay (which was praised by the committee) when he had no time to sleep, and that the essay deserves an award.

【11408学习记录】? 三步攻克英语长难句：嵌套结构×平行结构全解析

分裂结构就是在句子中间插入了其他成分，或者把句中某些成分从原本的位置上移走，这样就分裂了原本连贯的句子。

【11408学习记录】从混乱到清晰：还原+断开+简化，彻底攻破英语分裂式长难句

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋 

腾讯云代码助手

CODING DevOps

Cloud Studio

SDK中心

API中心

命令行工具

腾讯云开发者社区推出了蒙奇D索隆的学习笔记专栏，为你提供了蒙奇D索隆的学习笔记的相关文章，致力于帮助开发者快速成长与发展。

蒙奇D索隆的学习笔记

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐