木有BUG！站点正常运行(ﾉﾟ▽ﾟ)ﾉ | 最近更新：个人介绍页 | 更新时间：2024-04-27

发表于 - 更新于
101.9k- 387m
山暮云秋
有关于C++的基础教程，该教程建立在学习过C语言的基础上，进行对比学习，了解不同的特性和更多新内容，学习设计类和面向对象程序设计

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

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

开始

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

阅读更多
C++基础语法

发表于 - 更新于
1k- 4m
山暮云秋
学习欧拉路径、欧拉回路与哈密顿路径的特点，学习 Fleury 算法和 Hierholzer 算法

欧拉路径与哈密顿路径

  • 欧拉路

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

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