数据结构第七章图11课件.pptx

;图是一种较线性表和树更为复杂的一种数据结构。在旁边的图示里面，我们可以看到图里面任意的两个元素之间都可能是相关的关系。所以它所体现出来的是一种多对多的一种模式。那么之前的线性表、树以及其他的一些数据结构都没有图复杂。;但是图在我们的生活当中的应用非常广泛。比如说。我们可以去建立网络的拓扑图来描述网络节点之间的一种联系，再比如说我们常见的化合物的结构，特别是碳氢化合物中间也是线来进行联系的，更不用说在空中的这些航线。如何去构建航线之间的一些联系的内容？现在5G也进入了我们的生活。那么，通信网络又该如何来描述呢，以及我们身边所离不开的社交的关系网。

2013年由习近平主席提出“一