-
EULER1
说明: Euler 回路问题
.问题描述:
对于给定的图G 和G 中的2 个顶点v 和w,连接顶点v 和w 且经过图中每条边恰好1 次
的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。
.编程任务:
对于给定的图G,编程计算图G 的一条Euler 回路。
.数据输入:
由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m,表示给定的图G 有n 个
顶点和m 条边,顶点编号为1,2,…,n。接下来的m 行中,每行有2 个正整数u,v ,表示
图G 的一条边(u,v) 。
.结果输出:
将编程计算出的Euler 回路输出到文件output.txt 。如果不存在Euler 回路,则输出-1。(Euler circuit problem. Problem description : for a given graph G and G of two vertices v, w, connectivity and vertex v w map through which each side precisely the path to a meeting called vertices v, w between a Euler Road. When v = w be an end-to-end circuit Euler. . Programming tasks : for a given graph G, programming terms of a graph G Euler circuit. . Data input : from the document input.txt given input data. Line 1 has two positive integers n and m, to the graph G with n vertices and m edges and vertices numbered 1, 2, ..., n. Next m OK, every trip has two positive integer u, v, said of a graph G edge (u, v). . Results output : Programming will be calculated by Euler circuit output to a file output.txt. If there is no Euler circuit, the output 1.)
- 2006-03-29 21:31:15下载
- 积分:1
-
MacCormack
利用 MacCormack差分格式求解一维激波管问题( 语言版本)(use MacCormack to solve CDF problem)
- 2012-05-12 21:40:30下载
- 积分:1
-
12
说明: IE代码试用 以便学习和试用
不过可行度不高(IE code trial)
- 2013-04-17 08:02:38下载
- 积分:1
-
PlayWSF
一个VC6调用Flash动画文件的应用源码(VC6 call a Flash animation file the application source code)
- 2008-05-08 23:30:08下载
- 积分:1
-
Windows563108816
windows程序设计权威版书籍,详尽,全面,用起来很好(authoritative version of windows programming books, detailed, comprehensive, and use them well)
- 2012-11-07 20:46:46下载
- 积分:1
-
g723CodeAndDocument
g723语音压缩格式。里面包含了最新的说明文档和代码,可以使用VC来编译。对视频会议或者作VOIP的朋友很有帮助。(voice compression format. The latest of which contains the documentation and code can be used to compile VC. Right for video conferencing or VOIP helpful friends.)
- 2006-07-17 14:02:04下载
- 积分:1
-
aawmutual
此为windows风格的单文档窗体,比较通用欢迎在此基础上,加一改进,创造出更好的界面来(This is a single document form with windows style, which is generally welcome to add an improvement to create a better interface.)
- 2018-12-24 03:36:53下载
- 积分:1
-
egecute
vb开发的绘图程序,方便实用,简单易学绘图程序 绘图程序(Vb development drawing program, convenient and practical, easy to learn drawing program drawing program)
- 2017-06-13 08:10:30下载
- 积分:1
-
2000005
商品库存管理系统(vc++实现的一个简单的 商品库存管理系统),适合毕业设计,及初学vc++的人参考。(Goods inventory management system (vc++ to achieve a simple inventory management system of goods), designed for graduates, and the vc++ beginner reference.)
- 2009-05-24 15:39:14下载
- 积分:1
-
disphelper
说明: jytfkcxxxfgjhhzdhsfdsgdarf
- 2020-06-18 18:20:01下载
- 积分:1