2016年3月10日
邻接表、逆邻接表
摘要： 邻接表（Adjacency List）是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边。 原始图如上： 可得到上图中的邻接表（可算出度）和逆邻接表（可算入度）。 阅读全文
posted @ 2016-03-10 14:38 笑哼 阅读(10538) 评论(1) 推荐(1) 编辑