使用BFS和DFS生成图形

本文介绍了使用BFS和DFS生成图形的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

您好。 今天我的讲师问了我一个问题 - 我们如何使用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