图算法之图的创建

部分整理自：www.cnblogs.com/ahalei/p/3651334.html

像树一样，图也是一种数据组织形式，是一种更加松散的形式，能够更加丰富的表达数据之间的关系（链表、树也是一种图结构）。现实中的很多问题都可以用图来抽象解决，如乘坐地铁，怎样转车才能够使得以最短车程到达目的地，图的最短路径就是该类问题的答案；又比如在多个城市之间铺设光缆，怎样铺设才能让消耗的光缆总长度最小，而图的最小生成树就是该类问题的答案。像