邻接矩阵的优点： （1）可以通过M[u][v]直接引用边(u, v)， 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 （2）只要更改M[u][v] 就能完成边的添加和删除， 简单且高效O(1) 邻接矩阵的缺点： （1）消耗的内存空间等于顶点的平方数。如果图的边数较少（稀疏图），则会浪 ...
分类：
其他好文 时间：
2020-03-31 21:10:22
阅读次数：
266
图的数据结构Python代码实现 使用邻接列表实现. 邻接表理论介绍 : "数据结构（八）：邻接表与邻接矩阵" 代码数据结构图示 数据结构文字描述 代码实现 参考 "数据结构（八）：邻接表与邻接矩阵" ...
分类：
编程语言 时间：
2020-03-27 21:52:39
阅读次数：
137
题意 给定一个$n$个点的有向图，给定邻接矩阵，每条边的距离都是$1 9$，求从1号点走到$n$号点且距离恰好为$T$的方案数量%$2009$. $n<=10,T<=10^9$ 做法 将每个点拆成$1 9$，$(i,j)$连向$(i,j+1)$ 若存在边$(u,v,w)$，则$(u,w)$连向$(v ...
分类：
其他好文 时间：
2020-03-27 10:41:49
阅读次数：
59
解题思路：（邻接矩阵存储） 用dijkstra算法依次求出每个结点到其余结点的最短距离 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 1000+10 int G[MaxVex][MaxVex] ...
分类：
编程语言 时间：
2020-03-20 17:20:46
阅读次数：
119
腰酸背痛一个上午，终于搞定了。。 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构 ...
分类：
其他好文 时间：
2020-03-20 17:07:57
阅读次数：
73
Node.h Node.cpp CMap.h CMap.cpp ...
分类：
其他好文 时间：
2020-03-10 12:09:39
阅读次数：
83
本文参考以下文章 "Maximum flow" Flow Networks基本性质 在图论中，网络流被定义为一个有向图，其中包含一个起点 S ource和一个终点 T arget，以及几条连接各顶点的边。每条边都有各自的容量 C apacity，这是边所能允许的最大流量 网络流中的流量$f$应满足如 ...
分类：
其他好文 时间：
2020-03-04 23:05:40
阅读次数：
69
1.图的概念和术语 2.图-存储方式（邻接矩阵法） 2.2、图-存储方式（邻接表法） ...
分类：
其他好文 时间：
2020-03-02 11:05:10
阅读次数：
58
一、技术总结 1. 这一题是关于图的遍历的，首先拿到题目理解题意，可以发现第一个需要考虑的问题是如何存储的问题。 2. 然后就是考虑使用哪种遍历方法的问题，这里使用DFS遍历的方法。 3. 然后还有就是如何存储字符串和编号的问题，使用 ，进行解决。最后就是关于统计每一个连通分量是否达标，一个是人数， ...
分类：
其他好文 时间：
2020-02-25 23:19:38
阅读次数：
80
图的存储 邻接表 无结构体 结构体 邻接矩阵 图的遍历 DFS 邻接表 ...
分类：
其他好文 时间：
2020-02-25 00:25:05
阅读次数：
67
