不可否认图论是计算机领域中非常重要的一个领域。而图的存储或者说建图是处理图论问题的大前提。在算法竞赛中也出现的非常平凡。树这一数据结构也是一种特殊的图可见图所延伸的领域可是非常的广阔。任何建图都需要考虑多个方面。如点和边的表示关系有向图还是无向图权值的数据结构遍历方式点号或边号是否有序例题讲解下文以网络延迟时间 为实例代码展示。本题是最短路算法的典型应用题。常见最短路算法有很多如dijkstra, Floyd, Bellman Frod, SPFA 等等。本文不具体讲解这些算法的原理与细节仅以朴素 dijkstra 算法为基本模板进行表示。朴素 dijkstra 算法能很好的与多种常见建图方式应用在一起。为了辅助读者的阅读这里就做一下简单算法流程介绍寻找出离源点距离最近的未访问的点贪心基于该点对该点邻接的点进行松弛操作循环上述操作直到无法找出能贪心到的最近点