图论是数学的一个分支，主要研究图的结构及其性质。下面是一些基础的图论概念：
基本概念
- 图（Graph）：由顶点（Vertex）和边（Edge）组成的集合。
- 无向图（Undirected Graph）：边没有方向的图。
- 有向图（Directed Graph）：边有方向的图。
- 连通图（Connected Graph）：任意两个顶点之间都存在路径的图。
图的表示
- 邻接矩阵（Adjacency Matrix）：用二维数组表示图的结构。
- 邻接表（Adjacency List）：用链表表示图的结构。
图的算法
- 深度优先搜索（DFS）：从某个顶点开始，沿着一条路径访问所有可达的顶点。
- 广度优先搜索（BFS）：从某个顶点开始，沿着所有相邻的顶点依次访问。
图论基本概念
更多关于图论的知识，可以访问本站图论专题.