图的基本概念

程序员小灰
《漫画算法》作者
2024-11-18 14:41:11

课时名称课时知识点
图的基本概念介绍什么是图，图的各种专业术语，什么是有向图、无向图、带权图、无权图等等。
...全文
185 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
图 基本概念和性质
图是计算机运用中常用到的数据结构，特别是在现实应用中的应用愈发的广泛。比如地图、物流，交通等等。关于图的理论和应用内容很多，而算法也是是层出不穷，图的算法比较的难，实现起来也不太容易。下面就先介绍一些关于图的基本概念和性质。
2025-3-10图的基本概念
vn)，则用|V表示图G中顶点的个数，也称图G的阶，E={(u,v)|u V,v V}，用|E|表示图G中边的条数。点到点的距离--从顶点u出发到顶点v的最短路径若存在，则此路径的长度称为从u到v的距离若从u到v根本不存在路径，则记该距离为无穷(∞)。设两个图G=（V,E）和G1=(V1,G1)，V1是V的子集，且E1是E的子集，则G1是G的子图。有向图中，若从顶点v到顶点w和从顶点w到顶点v之间都有路径，则称这两个顶点是强连通的。对于有向图的入度：入度是以顶点v为终点的有向边的数目，记为ID（v）
1612 unity 04/08
1612 unity 04/08
CoinGlass-1.0.9.3 安卓APK
CoinGlass-1.0.9.3 安卓APK
【深度学习工程实践】基于PyTorch的AI项目全流程：从环境搭建、模型训练到ONNX/TensorRT部署及行业应用解决方案
内容概要：本文档是一份AI人工智能实战项目的系统性指南，旨在帮助具备基础Python编程能力的学习者掌握深度学习工程实践的完整流程。内容涵盖从环境搭建、经典模型实战（图像分类、目标检测、文本分类）、模型优化（剪枝、量化、知识蒸馏）到部署（ONNX、TensorRT、TFLite）以及行业应用（医疗影像、智能客服、推荐系统、自动驾驶）的全流程。文档强调代码工程化与可复现性，结合PyTorch、Ultralytics、Transformers等主流框架，提供详细的配置建议和调优技巧。; 适合人群：具备一定Python编程基础，希望系统学习深度学习项目开发与部署的初、中级研发人员或在校学生。; 使用场景及目标：① 掌握ResNet、YOLOv8、BERT等主流模型的训练与微调方法；② 学习模型压缩与加速技术（如量化、剪枝、蒸馏）以提升推理效率；③ 实现模型跨平台部署并应用于实际行业场景； 阅读建议：建议按照文档结构循序渐进地实践每个章节，重点关注代码实现与参数配置细节，结合本地环境调试验证，并参考附录中的排错指南解决常见问题。
魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖
与我相关
我的任务
社区描述
我是小灰，畅销书《漫画算法》的作者，微信公众号【程序员小灰】运营者，对算法和数据结构有浓厚的兴趣。
社区管理员
  • 程序员小灰
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章