图论系列(一):基础概念与术语解析

文章目录

示例

什么是图?让我们通过一个例子来理解。

例子1:公园导览图

P、Q、R、S、T 是公园多条道路的交汇点。

例子2:电路网络图

P、Q、R、S、T 是多个电子元器件的交汇点。

介绍

通过分析这两个案例中的实际问题,我们可以将其抽象为如下图表:

所以有以下定义:

  • P、Q、R、S、T 被称为 "顶点(vertex)"
  • 它们之间的连线被称为 "边(edge)"
  • 由顶点和边构成的图形被称为 "图(graph)"

参考

  1. Robin J. Wilson, Introduction to graph theory. 1998
相关推荐
计算机安禾15 小时前
【数据结构与算法】第41篇:图论(五):拓扑排序与关键路径
c语言·数据结构·c++·算法·图论·visual studio
玉树临风ives16 小时前
atcoder ABC 453 题解
数据结构·c++·算法·图论·atcoder
qq_4542450317 小时前
图数据标准化与智能去重框架:设计与实现解析
数据结构·架构·c#·图论
qiqsevenqiqiqiqi1 天前
前缀和差分
算法·图论
汀、人工智能1 天前
[特殊字符] 第89课:岛屿数量
数据结构·算法·数据库架构·图论·bfs·岛屿数量
计算机安禾2 天前
【数据结构与算法】第39篇:图论(三):最小生成树——Prim算法与Kruskal算法
开发语言·数据结构·c++·算法·排序算法·图论·visual studio code
汀、人工智能2 天前
[特殊字符] 第77课:最长递增子序列
数据结构·算法·数据库架构·图论·bfs·最长递增子序列
计算机安禾2 天前
【数据结构与算法】第40篇:图论(四):最短路径——Dijkstra算法与Floyd算法
c语言·数据结构·算法·排序算法·哈希算法·图论·visual studio
汀、人工智能2 天前
[特殊字符] 第93课:太平洋大西洋水流问题
数据结构·算法·数据库架构·图论·bfs·太平洋大西洋水流问题
小辉同志2 天前
207. 课程表
c++·算法·力扣·图论