摘要: 转自http://sbp810050504.blog.51cto.com/2799422/883904我一直想写一些关于图论学习的收获。一直由于这样或者那样的原因都没有开始。无论如何,现在开始吧!那么到底什么是图呢?我们这里说的图当然不是像照片一样的东东。最权威的定义:图=顶点集合+边集合。换言之,凡是能抽象成点集合和边集合的东 西都是图。比如:中国地图。地图上的城市是一个个的点,而任意两个相邻城市之间有路。那么地图就是很直观的一种图。为了更方便的表示,我们引入了英语单 词。Vertext(顶点),Edge(边),Graph(图)。不管什么图,就可以用G<V,E>表示了。 地图是一 阅读全文
posted @ 2013-03-06 15:25 再见~雨泉 阅读(515) 评论(0) 推荐(0)