磁力链接还能用吗?:使用邻接矩阵和邻接表创建图,实现DFS BFS 遍历 拓朴排序
来源:百度文库 编辑:高考问答 时间:2024/05/02 18:34:31
如何实现上面的问题,完成一份课程设计
首先,搞清楚什么是邻接矩阵、邻接表,然后怎么把它转换成图的形式,就是怎么用带指针的结构体建立一个图,然后先深(用递归或者栈)或者先广(用队列)搜索,忘了什么叫拓扑排序了。
具体实现自己想吧,太麻烦了
高考问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高考问答 时间:2024/05/02 18:34:31
首先,搞清楚什么是邻接矩阵、邻接表,然后怎么把它转换成图的形式,就是怎么用带指针的结构体建立一个图,然后先深(用递归或者栈)或者先广(用队列)搜索,忘了什么叫拓扑排序了。
具体实现自己想吧,太麻烦了