“您好,我是XX快递,您有一个包裹等待签收”,快递员总是会给我们带来惊喜。 敬业的快递小哥将包裹安全送达到你的手中,然后启程去送下一份包裹,每一天都走遍无数的大街小巷。 忘忧今天与大家聊的话题,就是快递员走过的路。 什么是图 在数据结构中,树是一种一对多(节点与节点)的非线性数据结构,节点间有明确的层级关系,而图则是一种多对多(顶点与顶点)的非线性数据结构,顶点之间不存在父子关系。 有向图和无向图 图按照顶点之间的连通性,可分为有向图和无向图。 无向图:指的是顶点之间的连接没有方向,如快递小哥的路线图中,快递小哥既…