数据结构与算法
文章平均质量分 80
爱生活的攻城狮
这个作者很懒,什么都没留下…
展开
-
图的存储与遍历
一、图的主要存储方式主要有两种: 1.邻接表表示; 2.数组表示; 其中邻接表适用于稀疏图,数组表示法适用于稠密图。由邻接表表示延伸开的还有十字链表法等。本文利用邻接表表示图,实现图的存储与遍历。 二、邻接表 邻接表分为两个部分,一部分为顶点表,可用数组表示,另一部分为边表,利用链表表示。在邻接表中,对图中的每个顶点建立一个单链表,第i个单链表中的结点表示依附于vi的边。顶点结点有两部分原创 2015-01-25 14:46:34 · 2249 阅读 · 0 评论 -
最小生成树算法之Prim算法
一、最小生成树 生成树是一个连通图(图中任意两个顶点都有路径相连)的极小连通子图,它含有图中所有顶点,但只有足以构成一棵树的n-1条边。最小生成树就是生成树中权值之和最小的生成树。最小生成树算法有Prim算法和 kruskal算法。 二、Prim算法 假设N=(V,{E})是连通图,V是顶点集合,{E}是边集,TE是N上最小生成树中边的集合。假设从顶点V0,(v0在V上)开始生成最小原创 2015-01-29 23:56:26 · 826 阅读 · 0 评论