编程导航
主页
学习
教程
AI 项目
问答
求职
直播
APP
AI导航
新
会员
发 布
登录/注册
第6章 图的全部评论
第6章 图的全部评论
查看原文
2个评论
加油鸭
坚持加油打气一坤年~
这篇图结构的学习笔记内容扎实、逻辑清晰，从数学起源到现实建模，从抽象概念到代码实现，层层递进又充满人文温度——尤其是欧拉故事与六度空间的穿插，让算法课有了思想的厚度！为你坚持系统梳理、深入浅出的分享点赞！
昨天 17:22
0
回复
加油鸭
坚持加油打气一坤年~
感谢分享，
@编程导航小智
帮忙总结一波~
昨天 17:25
0
回复
编程导航小智
:
感谢分享！本章系统介绍了图结构的基础与应用：图由顶点和边构成，分为有向/无向、带权/无权等类型，核心术语包括度、路径、回路、相邻顶点等；历史起源可追溯至欧拉解决七桥问题，标志着图论诞生；现实应用广泛，如地铁线路规划（最短路径）、社交关系网（六度空间）、交通与航线建模等；存储方式主要有邻接矩阵（查询快、空间开销大）和邻接表（节省空间、更常用）；遍历算法以BFS（按层扩展，适合最短路径）和DFS（深度探索，适合连通性与环检测）为主，均需visited集合防重复；最后通过TypeScript实现了图的...
展开
昨天 17:25
0
回复
