动画可视化之图算法
关注
分享
扫一扫
文章平均质量分 97
图的基本概念、邻接矩阵法、邻接表法十字链表、邻接多重表、图的基本操作、BFS、DFS、最小生成树最短路径问题之BFS算法、最短路径问题之Dijkstra算法、最短路径问题之Floyd算法、有向无环图(DAG图)的描述表达式、拓扑排序、关键路径
盛透侧视攻城狮
简单自我介绍一下：
华为、阿里、腾讯、华三、蚂蚁、AWS、中华人民共和国工信部多专家及高级工程师和多专项技能认证；
曾荣获江苏省新华三省一等奖、华为ICT大赛团队省二等奖；网安精英赛优秀奖；C4网络技术赛江苏省三等奖、腾讯安全、红帽、全国网络安全运维管理等CTF赛事奖项；
曾参与国家级、某省级、某[含远程协助某市公安处理诈骗案件等]市级保密护网行动N次；
曾在国内某网络空间安全头部大厂QAX实习、拒绝中国某前10的某网安公司LM Offer；
曾获优快云南京、深圳市作者周榜榜首、原力月榜榜首；全国创作者周榜第37、全国原力榜第11、全国领军人物榜单第22
目前加班中欧，消息不定期回复
随缘更
展开
-
地图导航的幕后英雄：图论如何改变出行？—全程动画可视化数据结构算法之图算法题目试炼
聚焦经典算法实践，涵盖最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）、拓扑排序等；聚焦经典算法实践，涵盖最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）、拓扑排序等；详解邻接矩阵与邻接表两种存储结构的实现原理，提供代码算法思路与核心代码实现（如6.2.1/6.2.2题），分析时间复杂度和适用场景；通过链式存储结构示意图等思维扩展题（6.4.2题）深化对复杂图结构的理解，最后的归纳总结梳理图算法知识体系，强调从存储到应用的完整链路，助力读者构建原创 2025-03-23 21:39:48 · 1993 阅读 · 54 评论 -
地图导航的幕后英雄：图论如何改变出行？—全程动画可视化数据结构算法之图
本文系统解析数据结构与算法中“图”的核心知识体系，涵盖基础概念、存储结构、遍历算法及其高级应用。首先介绍图的定义与分类（无向图、有向图、带权图等），剖析顶点度、连通性、生成树等核心概念；接着探讨图的四大存储方法——邻接矩阵、邻接表、十字链表与邻接多重表的实现与性能对比。以动画可视化形式详解图的广度优先遍历（BFS）与深度优先遍历（DFS），并分析其复杂度及生成树特性。重点阐述最小生成树算法（Prim与Kruskal）的贪心策略与实现步骤，以及最短路径问题中BFS、Dijkstra、Floyd算法的适用场景与原创 2025-03-16 23:41:37 · 1618 阅读 · 70 评论