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

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题?

悬赏问题

  • ¥15 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 关于#java#的问题,请各位专家解答!
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?