有向图邻接矩阵创建和Euler回路判定(含报告)

时间:2012-07-14 07:18:30
【文件属性】:

文件名称:有向图邻接矩阵创建和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)

网友评论

  • 太好了,终于把这个问题弄懂了
  • 代码很好 容易看懂