锦溪市政招聘信息:使用邻接矩阵和邻接表创建图,实现DFS BFS 遍历 拓朴排序
来源:百度文库 编辑:神马品牌网 时间:2024/10/06 14:09:37
如何实现上面的问题,完成一份课程设计
首先,搞清楚什么是邻接矩阵、邻接表,然后怎么把它转换成图的形式,就是怎么用带指针的结构体建立一个图,然后先深(用递归或者栈)或者先广(用队列)搜索,忘了什么叫拓扑排序了。
具体实现自己想吧,太麻烦了
首先,搞清楚什么是邻接矩阵、邻接表,然后怎么把它转换成图的形式,就是怎么用带指针的结构体建立一个图,然后先深(用递归或者栈)或者先广(用队列)搜索,忘了什么叫拓扑排序了。
具体实现自己想吧,太麻烦了