![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 56
CCSU_HelloWorld
来得很匆忙
展开
-
Agri-Net
Agri-NetTime Limit:2000MS Memory Limit:10000KTotal Submit:81 Accepted:21 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connect转载 2013-07-08 00:52:33 · 329 阅读 · 0 评论 -
hdu1285 拓扑排序
简单的拓扑排序应用采用邻接矩阵:#include #include #include using namespace std;#define maxn 505int map[maxn][maxn];int indegree[maxn], n, m;int main(){ while (cin >> n >> m) { m原创 2013-09-23 16:14:28 · 483 阅读 · 0 评论 -
hdu 3342 拓扑排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342题意:根据给出的边来判断是不是拓扑序列或者说是否有环出现。#include #include #include #include using namespace std;#define maxn 10005vector g[maxn];int indegree[原创 2013-09-24 17:00:01 · 431 阅读 · 0 评论 -
拓扑排序 基础
下面文字来自于百度百科:什么是拓扑序列通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义:若集合X上的关系是R,且R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。设R是集合X上的偏序(Partial Order),如果原创 2013-09-23 16:09:04 · 782 阅读 · 0 评论 -
最短路径
转载:http://mindlee.net/2011/11/18/shortest-paths-algorithm/假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的权值最小路径,即为最短路径。最短转载 2013-09-28 20:50:48 · 774 阅读 · 0 评论