本文主要是介绍保研考研机试攻略：第七章——图论（1），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
🍨🍨🍨这一章，我们来重点看一些常见的图论题型，包括图的理论基础、图的存储、并查集、最小生成树问题、最短路径问题、拓扑排序等内容。希望能帮助大家更好地掌握计算机考研机试中所涉及到的图论问题。fighting！( •̀ ω •́ )✧
目录
🧊🧊🧊7.1 理论基础
一、顶点（vertex）
二、边（edge）
三、同构（Isomorphism ）
四、有向/无向图（Directed Graph/ Undirected Graph）
五、权重（weight）
六、路径/最短路径（path/shortest path）
七、环（loop）
八、连通图/连通分量（connected graph/connected component）
九、有向图/无向图的度数
🧊🧊🧊7.2 图的存储
邻接矩阵
邻接表
两者区别
🧊🧊🧊6.3 并查集
🥥例题：DreamJudge 1319
🧊🧊🧊7.1 理论基础
对于大部分图论问题，直接套算法模板即可。
一、顶点（vertex）
上图中黑色的带数字的点就是顶点，表示某个事物或对象。由于图的术语没有标准化，因此，称顶点为点、节点、结点、端点等都是可以的。叫什么无所谓，理解是什么才是关键。
这篇关于保研考研机试攻略：第七章——图论（1）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
