sinat_32631599
菜鸟小玄子
采纳率100%
2015-12-02 05:47 阅读 1.7k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • 已采纳
    stringNewName 木艮氵 2015-12-02 17:10

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

    点赞 评论 复制链接分享

相关推荐