菜鸟小玄子 2015-12-02 05:47 采纳率: 100%
浏览 1689
已采纳

c++数据结构有向网相关问题

基于图的深度优先和广度优先搜索算法,分别设计算法判别以邻接表方式存储的有向图中是否存在有点Vi到Vj的路径

  • 写回答

1条回答 默认 最新

  • 木艮氵 2015-12-02 17:10
    关注

    网的遍历问题
    从vi出发进行DFS或者BFS如果能访问到vj则存在vi到vj的路径
    路径的记录可以用栈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥60 请查询全国几个煤炭大省近十年的煤炭铁路及公路的货物周转量
  • ¥15 请帮我看看我这道c语言题到底漏了哪种情况吧!
  • ¥66 如何制作支付宝扫码跳转到发红包界面
  • ¥15 pnpm 下载element-plus
  • ¥15 解决编写PyDracula时遇到的问题
  • ¥15 有没有人能解决下这个问题吗,本人不会编程
  • ¥15 plotBAPC画图出错
  • ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
  • ¥15 Python卡尔曼滤波融合
  • ¥20 iOS绕地区网络检测