第十六章:欧拉路径与欧拉回路算法详解及应用.pdf

第十六章:欧拉路径与欧拉回路算法详解及应用.pdf

第十六章节:CSP_S_算法之

欧拉路径和欧拉回路算法

果壳信奥编程

目录

01算法的特性

02算法流程

03算法实现

04课后作业

欧拉图的定义

⚫欧拉回路:

◆指在图(无向图或有向图)中,经过图中所有边且只经过边一次所形成的回路,称为欧拉回

路。具有欧拉回路的图称为欧拉图(一笔画完)。

文档评论(0)

1亿VIP精品文档

相关文档