TheZzie的博客

原创 VS+opencv表示图的深度优先和广度优先遍历算法实现

题目要求：分别以邻接矩阵和邻接表数据结构来表示和存储一个图（要求同时支持无向图和有向图），分别求解器其深度优先（堆栈）和广度优先（队列）遍历结果，共四个遍历函数（邻接矩阵+深度优先遍历，邻接表+深度优先遍历，邻接矩阵+广度优先遍历，邻接表+广度优先遍历）。在此基础上，借助OpenCV画出原来的图（顶点以数据域中的三个整数数值画相应颜色的圆，边以黑色的线条来表示），以红色的线条来取代黑色的线条表示得...