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

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

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

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

    点赞 评论

相关推荐 更多相似问题