Swift4.2画"图"(Graph)

看看你需要啥:

  • 一些编程基础
  • 一台装了Xcode的mac或者装了SwiftPlayground的iPad
  • 学习能力
  • 没了
  • 不,还有“图”是啥

30秒学会图

与图有关的概念

  • 一个图是多个顶点与他们的连边的集合,因此我们只需要描述顶点和边
  • 连边可以有方向,也可以没有,比如单行道
  • 连边可以有权重,也可以没有,比如道路的距离

怎样实现图结构

  • 顶点可以存储在数组或链表中
  • 边可以存储在以顶点为head的链表中,也可以用二维数组表示顶点和边
(更多…)