2018年9月5日
图的表示、深度广度遍历算法及其应用
摘要： 世间的一切对象都可化为节点；世间一切关系都可化为节点间的一条线；从而组成了如梦幻泡影的图。将来的环球必定是图的世界。 一、图的表示 图有有向图和无向图，表示方法一般有邻接表、邻接矩阵等方法，无向图和有向图都可以用这两种方法表示。 图1. 图的例子[1] 1、邻接表 在邻接表中，对于每个顶点u，使用一 阅读全文
posted @ 2018-09-05 23:18 蒙面的普罗米修斯 阅读(3490) 评论(0) 推荐(1) 编辑