https://blog.csdn.net/saltriver/article/details/54428685
有向图:出度与入度的概念 https://blog.csdn.net/qq_43824791/article/details/88792899
图的表示
顶点的连接关系表示:邻接矩阵(二维数组)与邻接表(链表数组)
图的搜索
1)深度优先遍历法DFS
用栈来实现
2)广度优先遍历法BFS
用队列实现
https://blog.csdn.net/saltriver/article/details/54428685
有向图:出度与入度的概念 https://blog.csdn.net/qq_43824791/article/details/88792899
顶点的连接关系表示:邻接矩阵(二维数组)与邻接表(链表数组)
1)深度优先遍历法DFS
用栈来实现
2)广度优先遍历法BFS
用队列实现
0 条评论