图论一直都是编程竞赛中的一个出题重点,其衍生出来的实际问题也更多,也更实际,因此除了蓝桥、ACM、OI累比赛之外,一些企业举办的赛事,如百度等搜索、自动驾驶相关的有奖比赛常常以此为重点方向。希望大家重点学习。
图论 (Graph theory) 是数学的一个分支,图是图论的主要研究对象。
图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。
本文固定URL:https://www.dotcpp.com/course/graph/