XMUT.SE.DS2022年11月7日小于 1 分钟

我们可以把图看作是树的进化版本。即不再对节点(顶点)的连接进行限制,节点和节点可以任意地连接。与树不一样,图没有起点,没有中心点,因此更加灵活,也更接近日常生活中的一些环境。

我们在图上主要是研究算法:遍历、连通性、最小生成树、最短路径、拓扑排序等等,这些在路线规划、线路排布、工程管理等领域都有着广泛的应用。