文件名称:有向图邻接矩阵创建和Euler回路判定(含报告)
文件大小:90KB
文件格式:RAR
更新时间:2012-07-14 07:18:30
有向图 邻接矩阵 Euler 程序设计
写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
【文件预览】:
计算机实习
----计算机实习报告.doc(134KB)
----计算机实习.cpp(3KB)