图的基本算法
摘要：
总结图的基本存储结构，表示方式及基本算法。包括邻接表、DFS、BFS、Prim、Kruskal、Bellman-Ford和Dijkstra等。邻接表非稠密图的标准表示称作为邻接表，将每个顶点的所有相邻顶点均保存在该顶点对应的元素所指向的一张链表中。DFS这种搜索所遵循的策略是尽可能深地搜索图，在对于... 阅读全文
posted @ 2015-10-26 16:57 Lauen_1 阅读(246) 评论(0) 推荐(0) 编辑
