2017年5月19日
基本图算法-图的表示和图的搜索
摘要： 图的表示 图的搜索 : 指系统化地跟随图中的边来访问图中的每个结点. 可以用来发现力瓣结构, 许多的图算法在一开始都会先通过搜索来获得图的结构, 其它的一些图算法则是对基本的搜索算法加以优化. 图的表示 : 对于一个图$G= (V, E)$, 其中$\left|V\right|$表示图的结点数, $ 阅读全文
posted @ 2017-05-19 18:13 kcats 阅读(647) 评论(0) 推荐(0)