youxiangtu

所属分类:其他小程序
开发工具:Visual C++
文件大小:90KB
下载次数:34
上传日期:2008-06-14 02:33:57
上 传 者zuorizhifeng
说明:   编写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
(The preparation of C procedures, were randomly given n* n s adjacency matrix and adjacency matrix printouts, as well as to map the number of edges, each vertex degrees, and determine the existence of the map Euler circuit: (1) If for n-order, then randomly generated a n* n adjacency matrix (2) output adjacency matrix, the number of edges, each vertex of degree as well as map the existence of Euler circuit. This topic relates to two main points of knowledge, a data structure of digraph adjacency matrix of creation, there is discrete mathematics in the loop to determine Euler theorem.)

文件列表:
youxiangtu\计算机实习\计算机实习.cpp (2675, 2007-07-13)
youxiangtu\计算机实习\计算机实习报告.doc (137715, 2008-06-14)
youxiangtu\计算机实习 (0, 2008-06-14)
youxiangtu (0, 2008-06-14)

近期下载者

相关文件


收藏者