欢迎来到 Moita's Programming Blog¶
图的深度优先搜索(邻接矩阵)
在邻接矩阵存储的无向图上实现深度优先搜索。使用 firstadjvex 和 nextadjvex 获取邻接顶点,递归访问未标记结点。
- 使用依赖:
mgraph 邻接矩阵
邻接矩阵存储结构面向对象化
用类的继承体系重新组织邻接矩阵的四种建图逻辑:基类 mgraph 提供顶点定位和矩阵打印,派生类 dg、dn、udg、udn 在构造函数中完成输入与建图。
原代码混用 <iostream> 与 scanf,这里统一为 C 风格 IO。派生类的四个构造函数存在大量重复的初始化代码,体现继承体系中复用不足的问题。