2016年1月29日
数据结构之图
摘要： 图基本的表示方式为邻接矩阵和邻接表，而且两者可以相互转化，本文将讨论简单图（结点没有到本身的边）的表示和遍历以及最小生成树的算法。 1.图的定义表示 2.邻接表与邻接矩阵转化 这里邻接矩阵只用1表示两个图结点之间有边，0表示没有边。 给出一个有向图（无向图类似）： 邻接矩阵： 邻接表： 两种表示方式 阅读全文
posted @ 2016-01-29 18:13 王毅2016 阅读(501) 评论(0) 推荐(0)