发现

任务

客服工单

发文章

【算法】图论（一） (20221025)

分享
手机游戏开发者 2024-10-1 21:22:36 110 0 来自 中国
“相遇就是缘分吧。”
第一次学习图论（graph theory) ，固然是在离散数学这门课中，还记适当时教我们的数学老师很年轻美丽。总是吊唁从前的日子。
1. 图

图由节点和边构成。
图可以表现：交通、交际网络、互联网、工作安排、脑区运动、步调状态实行（如自动机、编译器）。
2. 图的分类


  • 无向图（Undirected Graph) ：人际关系
    有向图（Directed Graph) ：自动机（边表现一个事故转移到另一个事故，这种转移是有方向的）
    无向图可以看作一种特殊的有向图。
  • 无权图（Unweighted Graph)
    有权图（Weighted Graph) ：交通运输图
3. 图的连通性

4. 简朴图（Simple Graph)

简朴图是没有自环边宁静行边的图。
自环边(self-loop)
平行边(parallel edges)
平行边和自环边会加大标题的复杂性。

举报

您需要登录后才可以回帖 登录 | 立即注册
手机游戏开发者
优秀作者 助人为乐 人气作者
文章
404
问答
404
粉丝
0

所属分类: 问答交流

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-21 23:37, Processed in 0.161514 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表