摘要： siwuxie095 程序 1： 1）使用邻接矩阵存储无向图 2）使用深度优先搜索（DFS）和广度优先搜索（BFS）进行遍历 Node.h： #ifndef NODE_H #define NODE_H class Node { public: //默认有参构造函数 Node(char data = 阅读全文

摘要： siwuxie095 图的遍历 图的遍历 分为：深度优先搜索 和 广度优先搜索 不同的方式在遍历时，遍历路径是不一样的 深度优先搜索 对如下图进行深度优先搜索： 需要先选定一个点，假设选定的点为 A 先从 A 的一支开始搜索，搜索到 B，接着： 从 B 搜索到 C，从 C 搜索到 E，从 E 搜索到 阅读全文

摘要： siwuxie095 图的存储结构 这里介绍 图的存储结构，也称为 图的表示法 毕竟，图画出来并不是为了好玩，而是要用这些图去一些实际问题， 那么要让这些图去解决实际问题，该怎么利用它呢？ 第一步，就必须要把 图 变成 数据，而这些数据又能真实的反映出图 中的 顶点与边 或 顶点与弧 之间的关系（这 阅读全文

摘要： siwuxie095 图 这里介绍 图，那么什么是图呢？ 图 相对于 树 来说，是一种更为复杂的数据结构 一言难以蔽之，那就直接上图吧，如下： 左边是一个图，右边也是一个图，简言之，可以把 图 暂且看成是 节点 和 它们之间的连线 的集合 根据连线的不同，又分为 有向图 和 无向图 有向图： 所谓 阅读全文