使用BFS和DFS生成图形 [英] using BFS and DFS to GENERATE graph

问题描述

您好。

今天我的讲师问了我一个问题 - 我们如何使用BFS或DFS生成图表？我认为它只用于穿越图形，搜索顶点等等。你知道什么是answear吗？

解决方案

你是绝对正确的。您应该向讲师询问他/她的意思，就像您问我们的方式一样。什么是生成一个图表，代表什么（如同一代是一个问题:-)）？

-SA

Hello.
Today my lecturer asked me question - how can we generate graph using BFS or DFS? I thought it is used only for traveling through the graph, searching vertex, etc. Do you have any idea what is the answear?

解决方案

You are absolutely right. You should have asked the lecturer what she/he means, exactly the way you asked us. And what was meant by "generating a graph", generation out of what (as if generation was a problem :-))?

—SA

这篇关于使用BFS和DFS生成图形的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！