存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 邻接表 邻接矩阵 我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一 ...
分类：
其他好文 时间：
2016-05-23 10:38:11
阅读次数：
146
图的存储结构（邻接矩阵） 让编程改变世界 Change the world by program 图的存储结构 图的存储结构相比较线性表与树来说就复杂很多。 我们回顾下，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更 ...
分类：
其他好文 时间：
2016-05-23 10:38:08
阅读次数：
175
图算是数据结构中比较难的问题，但是在实际中解决的问题也更多。 其中，在图结构中涉及的问题主要有： 图的存储： 邻接表(Adjacency list)：为每个节点建立一个链表存放与之连接的点. 邻接矩阵(Adjacency matrix)：n*n的矩阵，有边的是1，无边的是0. 最短路径： Dijks ...
分类：
其他好文 时间：
2016-05-20 00:49:15
阅读次数：
789
计算机网络基础：巩固基础，理解原理， 了解DHCP服务的工作内容； web技术基础：设置边框的样式， 学会块元素和行内元素的转化以及元素定位的等； 数据结构：学习图的存储结构、图的遍历。 阅读《浪潮之巅》的前面部分/ 学习用web制作个人主页 ...
分类：
其他好文 时间：
2016-05-20 00:46:50
阅读次数：
278
周数 专业目标学习 专业学习时间 人文方面的学习 知识技能总结 博客发表量 新增代码量 13 数据结构与算法、HTML、计算机网络基础 平均每天2个小时 《口才与演讲》 数据结构与算法的图的存储结构，HTML网页设计有关知识，计算机网络基础 2 200行左右吧 ...
分类：
其他好文 时间：
2016-05-19 23:03:46
阅读次数：
151
输入：V个顶点，E条边（无向）
输出：是不是二分图
example input ：
3 3
0 1
1 2
0 2
〇--------①
\ /
\ /
②
给图上每个顶点着色，相邻顶点颜色不同
1、图的存储，使用vector数组
G[s].push_back(t);
G[t].push_back(s);2、图...
分类：
其他好文 时间：
2016-05-13 00:46:28
阅读次数：
198
第12周周记 本周完成了 1.学习了javascript的知识和使用 2.学习了数据结构中的树和图的存储 3.学习了计算机网络技术课的在命令行的书写 4.希望把代码记得牢牢地，能够自由运用 周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第 12 周 学好网页 ...
分类：
其他好文 时间：
2016-05-11 23:31:50
阅读次数：
191
以下内容主要来自大话数据结构之中，部分内容参考互联网中其他前辈的博客。 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为G(V,E)，其中，G标示一个图，V是图G中顶点的集合，E是图G中边的集合。 无边图：若顶点Vi到Vj之间的边没有方向，则称这条边为无项边（Edge），用序偶对 ...
分类：
编程语言 时间：
2016-04-30 23:37:03
阅读次数：
5008
图的存储结构最常用的有4 5种，常用的两种：邻接矩阵和邻接表。 一、邻接矩阵 邻接矩阵，原理就是用两个数组，一个一维数组保存顶点集，一个二维数组保存边集。 V(G)={V1，V2，V3} E(G)={<V1，V2>，<V2，V3>，<V3，V1>，<V1，V3>} ...
分类：
其他好文 时间：
2016-04-26 12:15:47
阅读次数：
140
图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系 ...
分类：
其他好文 时间：
2016-04-20 13:34:09
阅读次数：
171
