dsc-network-introduction-dc-ds-021720

图论-简介 介绍 在本节中，您将研究一个新的数据结构：网络！ 网络是一种有用的数据结构，用于映射从行车路线到社交网络的一系列应用程序。 网络图 网络是表示您尚未完全研究的数据的另一种方式。 在最简单的情况下，网络包含通过如下边缘连接的节点： 节点代表一些对象，例如人物，语言，国家或标签。 这些对象之间的关系就是它们之间的边缘。 例如，在本节的后面，您将在流行的网站上研究各种技术标签的关系。 该数据的一种潜在的网络可视化如下所示： 路径搜寻 网络分析中的一个重要概念是路径搜索算法。 找到两个节点之间的最短路径是创建距离度量的基础概念，然后可以使用该距离度量进行更高级的分析。 诸如Google Maps，Apple Maps，Waze或Uber之类的制图应用程序也是路径搜索算法的自然应用程序。 在本部分中，您将研究Dijkstra的算法，该算法可找到两点之间的最短路径，并使用Python从