数据结构——图的基础知识
文章平均质量分 91
Adherer
sunshine
展开
-
各大Oj经典图论500题
=============================以下是最小生成树+并查集======================================【HDU】*1213 How Many Tables 基础并查集★*1272 小希的迷宫 基础并查集★*1325&&poj1308 Is It转载 2016-03-10 13:28:12 · 4776 阅读 · 0 评论 -
图的基本概念及存储
1.什么是图?在一个社交网络中,每个帐号和他们之间的关系构成了一张巨大的网络,就像下面这张图:那么在电脑中,我们要用什么样的数据结构来保存这个网络呢?这个网络需要用一个之前课程里未提到过的数据结构,也就是接下来要讲解的图结构来保存。到底什么是图?图是由一系列顶点和若干连结顶点集合内两个顶点的边组成的数据结构。数学意义上的图,指的是由一系列点与边构成的集合,这里我们只原创 2016-03-12 19:38:30 · 969 阅读 · 0 评论