https://blog.csdn.net/saltriver/article/details/54428685

 有向图:出度与入度的概念  https://blog.csdn.net/qq_43824791/article/details/88792899 

图的表示

顶点的连接关系表示:邻接矩阵(二维数组)与邻接表(链表数组)

图的搜索

1)深度优先遍历法DFS
用栈来实现 

2)广度优先遍历法BFS
用队列实现 


0 条评论

发表回复

您的电子邮箱地址不会被公开。