- 博客(3)
- 收藏
- 关注
RSS订阅转载 最小生成树（Kruskal和Prim算法）
转自：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着...
2018-05-09 23:06:06
127
原创 图
树中每个元素最多只允许一个前驱，反应了元素之间一对一的关系，而图没有限制，元素允许有多个前驱，从而反应了元素之间多对多的关系图通常表示为G=(V,E)，V是顶点（元素）的有穷非空集，即为V(G)。E是V中两个顶点对（称为边）的有穷集合，即为E(G)，表示顶点间的关系。(当E(G)为空集时，则顶点之间没有关系，那图G只有顶点没有边) ...
2018-05-07 17:50:30
207
原创 树的基本概念
树是节点和连接节点的边的集合。节点：树的每一个数据元素称为一个节点，节点是树的基本构成部分。边：边有方向，连接两个节点，表示它们之间的联系。指向该节点的边称为入边，从该节点指向其他节点的边称为出边。根节点：树中唯一没有入边节点。路径：由边连接起来的节点的有序排列。子节点：一个节点是它入边所连接的节点的子节点。父节点：一个节点是它出边所连接的所有节点的父节点。兄弟节点：同一个节点的所有子节点互为兄弟...
2018-05-06 13:42:57
1182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人