木有BUG!站点正常运行(ノ゚▽゚)ノ | 最近更新:个人介绍页 | 更新时间:2024-05-22

有关于C++的基础教程,该教程建立在学习过C语言的基础上,进行对比学习,了解不同的特性和更多新内容,学习设计类和面向对象程序设计

注:该教程建立在学习过 C 语言的基础上,因此很多提过的细节会忽略,主要学习一些 C 语言没有或不同的特性,建议先学习C 语言基础教程

本文中没有特殊重申的,大多语句和特性都与 C 语言相同,C++是 C 的超集,兼容了 C 的大多数特性


开始


章节概要:编写一个简单的 C++程序;初识输入输出;使用 C++ 版本的 C 标准库头文件;类简介

阅读更多
C++基础语法

学习欧拉路径、欧拉回路与哈密顿路径的特点,学习 Fleury 算法和 Hierholzer 算法

欧拉路径与哈密顿路径


  • 欧拉路

    1、欧拉路径:从某一点出发经过一条不间断的路径这条路径刚好访问整个图的所有边一次且仅一次(一笔画问题)。一个图可能有多条欧拉路径
    2、欧拉回路:一条首尾相接欧拉路径(首尾相接的一笔画问题)。一个图可能有多条欧拉回路
    3、欧拉图:具有欧拉回路的图。特点为:无向图中所有顶点的度都是偶数有向图中所有顶点的入度和出度都相等
    4、半欧拉图:具有欧拉路径但不具有欧拉回路的图。特点为:无向图有且仅有两个顶点度为奇数,这两个顶点分别为起点和终点有向图有且仅有一个顶点出度 - 入度 $= 1$,另有且仅有一个顶点入度 - 出度 $= 1$,这两个顶点分别为起点和终点
    5、推论:欧拉图的所有欧拉路径都是欧拉回路,所以计算欧拉回路欧拉路径的算法完全一样

阅读更多
C++数学欧拉路径哈密顿路径FleuryHierholzer