1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 ...
分类：
编程语言 时间：
2019-04-20 09:31:55
阅读次数：
130
对于稠密图，采用邻接矩阵较为合适 所以我们先构建一个邻接矩阵 接下来我们使用Dijkstrs算法 新手，欢迎大家找错误，提建议 ...
分类：
其他好文 时间：
2019-04-19 22:35:08
阅读次数：
184
原创 图论的几个概念： 连通图：如果从一个顶点到另外一个顶点之间存在路径，则称这两个顶点是连通的，如果任何两个顶点之间 都是连通的，则称此图为连通图。 邻接矩阵：表示图G的任何两点的连通性，为一个nxn的矩阵，如果两顶点连通则为1，否则为0。 （有向图同无向图） 例： 邻接矩阵为： V1 V2 V3 ...
分类：
其他好文 时间：
2019-04-14 11:14:03
阅读次数：
73
1. 图的表示： 1）邻接矩阵： a. 表示无向图： b. 表示无向图： 2）邻接表： a. 无向图： 第一行：0 和 1 相连； 第二行：1 和 0，2，3 相连； 第三行：2 和 1，3 相连； 第四行：3 和 1，2 相连。 b. 有向图： 邻接表适合表示一个稀疏的图， 邻接矩阵适合表示一个稠 ...
分类：
其他好文 时间：
2019-04-13 13:56:46
阅读次数：
124
入度为奇数的点，搜他。 最好邻接矩阵。。。 2019.04.11 ...
分类：
其他好文 时间：
2019-04-11 19:14:13
阅读次数：
150
1013 Battle Over Cities （25 分) 1013 Battle Over Cities （25 分) 1013 Battle Over Cities （25 分) It is vitally important to have all the cities connected ...
分类：
其他好文 时间：
2019-04-11 01:12:05
阅读次数：
124
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法。月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表，邻接多重表，边集数组，这 ...
分类：
其他好文 时间：
2019-04-10 13:38:15
阅读次数：
169
#include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径，并将最短路径存放在dis[]这个数组里面，最后只要遍历输出这个数组就可以得到int main(){ int inf=99999 ...
分类：
编程语言 时间：
2019-04-06 17:16:10
阅读次数：
122
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 ...
分类：
其他好文 时间：
2019-03-25 23:23:25
阅读次数：
210
前言 之前写过稀疏图的实现方法，这次写用矩阵存储数据的算法实现，只要会矩阵相乘的话，实现这个就很简单了。如果有不懂的可以先看一下下面两篇随笔。 MapReduce实现PageRank算法（稀疏图法） Python+MapReduce实现矩阵相乘 算法实现 我们需要输入两个矩阵A和B，我一开始想的是两 ...
分类：
编程语言 时间：
2019-03-24 19:55:50
阅读次数：
225
