摘要: 什么是图 图是一种非线性的数据结构,是对网的一种抽象的理解,比如说中国铁路网: 图片中可以看到,每个城市之间的由铁路连成了网,这个网中城市则为“点”,铁路则为“线”,那么我们这个“网”再抽象一点,就成了这样的一个图: 通常我们用G=(V, E)来表示图 一些概念 vertex:上图中的圆表示一个城市 阅读全文
posted @ 2020-09-16 15:28 j植树 阅读(580) 评论(0) 推荐(0) 编辑