http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2138 注意该图为有向图,1000个点应该最多有1000*999条边.在这跪了一下... #include<stdio.h> #include<string.h> #include<queue> using namespace std; ; int head[maxn],vis[maxn]; int n,m,cnt; s…

sdut 2140 图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列. 输入  输入包含多组,每组格式如下. 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数.(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边.   输出  若给定有向图存在合法拓扑序列,则输出YES:否则输出NO.   示例输入 1…

JavaScript实现图结构 一.图论 1.1.图的简介 什么是图? 图结构是一种与树结构有些相似的数据结构: 图论是数学的一个分支,并且,在数学中,树是图的一种: 图论以图为研究对象,研究顶点和边组成的图形的数学理论和方法: 主要的研究目的为:事物之间的联系,顶点代表事物,边代表两个事物间的关系: 图的特点: 一组顶点:通常用 V (Vertex)表示顶点的集合: 一组边:通常用 E (Edge)表示边的集合: 边是顶点和顶点之间的连线: 边可以是有向的,也可以是无向的.比如A----B表示…

数据结构实验之图论三:判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河.但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是…

图结构练习——最短路径 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  给定一个带权无向图,求节点1到节点n的最短路径.   输入  输入包含多组数据,格式如下. 第一行包括两个整数n m,代表节点个数和边的个数.(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c.   输出  每组输出占一行,仅输出从1到n的最短路径权值.(保证最短路径存在)   示例输入 3 2 1 2 1 1…

  图结构练习——最短路径 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  给定一个带权无向图,求节点1到节点n的最短路径.   输入  输入包含多组数据,格式如下. 第一行包括两个整数n m,代表节点个数和边的个数.(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c.   输出  每组输出占一行,仅输出从1到n的最短路径权值.(保证最短路径存在)   示例输入 3 2 1 2 1…

图结构练习——最小生成树 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的.现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市.   输入  输入包含多组数据,格式如下. 第一行包括两个整数n m,代表城市个数和可以修建的公路个数.(n<=100) 剩下m行每行3个正整数a b c,代表城市a 和城市b之间…

  图结构练习——最小生成树 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的.现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市.   输入  输入包含多组数据,格式如下. 第一行包括两个整数n m,代表城市个数和可以修建的公路个数.(n<=100) 剩下m行每行3个正整数a b c,代表城市a 和城市b…

//////////////////////////////////////////////////////// //图的邻接矩阵的DFS和BFS //////////////////////////////////////////////////////// #include <iostream> #include <stdlib.h> #include <queue> #define MaxVertexNum 100 //最大顶点数 //#define INFINI…

示例代码: /* By qianshou 2013/10/5明天就要开学了~哎~ */ #include<iostream> using namespace std; /*******************准备数据*****************************/ #define MaxNum 20 //图的最大顶点数 #define MaxValue 65535 //最大值 struct GraphMatrix { char Vertex[MaxNum]; //保存顶点信息(序号…